In [1]:
import plotly.express as px
import numpy as np
import plotly.graph_objects as go
import networkx as nx
import itertools
import pathpy as pp
import ast
In [2]:
def temporal_walk(tempnet, l=10, start_node=None, end_nodes=[]):
    itinerary = []
    if start_node is None:
        current_node = np.random.choice(tempnet.nodes)
    else:
        current_node = start_node
    itinerary.append(current_node)
    steps = 0
    for t in tempnet.ordered_times:
        prev_node = current_node
        # find possible targets in time t
        targets = set()
        targets.add(False)
        for (v, w, time) in tempnet.time[t]:
            if v == current_node:
                targets.add(w)
        # move to random target or stay if False is extracted
        if targets:
            rand_node = np.random.choice(list(targets))
            if (rand_node!=False):
                current_node = rand_node
                steps += 1
        # add currently visited node
        if current_node != prev_node:
            itinerary.append(current_node)
        if steps == l:
            break
        if current_node in end_nodes :
            break
    return itinerary
In [3]:
from pathpy.classes.paths import Paths
def paths_from_temporal_walk(network, l, n=100, start_node=None, end_nodes=[]):
    """
    Generates n paths of a random walker in the given network
    and returns them as a paths object.
    Each path has a length of l steps.
    Parameters
    ----------
    network: Network, TemporalNetwork, HigherOrderNetwork
        The network structure on which the random walks will be simulated.
    int: l
        The (maximum) length of each random walk path. A path will
        terminate if a node with outdegree zero is reached.
    int: n
        The number of random walk paths to generate.
    """
    p = pp.Paths()
    for i in range(n):
        path = temporal_walk(network, l, start_node, end_nodes)
        p.add_path(tuple(path))
    return p
In [4]:
file=open(r"C:\Users\Daniele\Desktop\Graph mining\icalp.tg")
max_v=0
for line in file:
    a=line.split()
    max_v=max(max_v,int(a[0]),int(a[1]))
G=nx.Graph()
G.add_nodes_from(range(1,max_v+1))
In [5]:
file=open(r"C:\Users\Daniele\Desktop\Graph mining\icalp.tg")
for line in file:
    a=line.split()
    G.add_edge(int(a[0]),int(a[1]))
nx.Graph.number_of_nodes(G)
Out[5]:
4669
In [6]:
largest_cc = max(nx.connected_components(G), key=len)
G=G.subgraph(largest_cc)
nx.Graph.number_of_nodes(G)
Out[6]:
3458
In [7]:
# TAKE ABOUT 5 MINUTES TO BE COMPUTED

#dict_centrality=nx.algorithms.centrality.betweenness_centrality(G,seed=42)
# f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictCentrality.txt", "w")
# f.write( str(dict_centrality) )
# f.close()
In [8]:
f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictCentrality.txt", "r")
contents = f.read()
dict_centrality = ast.literal_eval(contents)
f.close()
In [9]:
with open(r"C:\Users\Daniele\Desktop\Graph mining\graphs\icalpw\icalpw2021map.txt",'r') as f:
    lines = f.readlines()

id_cc=[]
for line in lines:
    id_cc.append(int(line))
In [10]:
with open(r"C:\Users\Daniele\Desktop\Graph mining\icalp_id_author.txt",'r') as f:
    lines = f.readlines()
dict_names={}
for line in lines:
    dict_names[int(line.split(" ")[0])]=line.strip(" 1234567890").replace("\n","")
In [11]:
{k: v for k, v in sorted(dict_centrality.items(), key=lambda item: item[1],reverse=True)}
Out[11]:
{2662: 0.09954252305149089,
 487: 0.08918272157500713,
 381: 0.060897925937106356,
 1198: 0.06001497845149456,
 1856: 0.05960307214517947,
 944: 0.05776552614088715,
 523: 0.050441745517729945,
 1857: 0.048732833724900386,
 1491: 0.04657762193797237,
 2189: 0.04432095133942769,
 78: 0.04369316061814471,
 368: 0.042424282232685726,
 1355: 0.04128099868417877,
 1625: 0.03881459653752921,
 1100: 0.03485880838916979,
 1713: 0.0341935220401168,
 1240: 0.033930643982892965,
 1915: 0.03336169987029349,
 1080: 0.033208938002693277,
 1213: 0.029226966449889286,
 1333: 0.027851445493400566,
 2717: 0.02696036366775737,
 846: 0.026257335962749803,
 3000: 0.02565779877026996,
 930: 0.02546968505016907,
 2855: 0.025164987436277465,
 959: 0.02490391763481012,
 1502: 0.02484643651322371,
 249: 0.023777648147070556,
 1105: 0.023712929041372875,
 1851: 0.023543068164500167,
 871: 0.022954319214977786,
 1942: 0.02275054326879207,
 1210: 0.02212451366836822,
 1215: 0.022041409622494304,
 859: 0.021878315447524218,
 2164: 0.021709559905124652,
 2848: 0.02117838105483197,
 1152: 0.02109325076701441,
 841: 0.02097200153085903,
 616: 0.020728129621665276,
 1680: 0.02019926863233306,
 825: 0.01934121662261291,
 346: 0.019197308317474432,
 1457: 0.01884291941037899,
 1480: 0.01820592391049975,
 2581: 0.01785739283886422,
 768: 0.01780957301332624,
 2048: 0.017788396720737155,
 1919: 0.017638028092295907,
 39: 0.017517342991570446,
 287: 0.017429587854203493,
 83: 0.01733394693439658,
 1588: 0.0171391180260169,
 2132: 0.016638292785470202,
 975: 0.016631692460524546,
 573: 0.016517510559638716,
 1298: 0.016469646043851767,
 520: 0.016194167711204258,
 1293: 0.016056906282153876,
 3502: 0.015883110167498788,
 128: 0.015758430627572283,
 1438: 0.015665783602873632,
 894: 0.015597866997002338,
 1018: 0.015546556607708229,
 1141: 0.015432954024391455,
 1015: 0.015401243027544925,
 2301: 0.015381584095551138,
 522: 0.015352132114163215,
 2806: 0.015002263809401284,
 9: 0.014975820664459658,
 1174: 0.014934464639732397,
 433: 0.014825697880935134,
 756: 0.014732914143402484,
 738: 0.014626798216837152,
 1305: 0.014354597147638747,
 766: 0.014235884203431063,
 353: 0.014195617924770374,
 1584: 0.013964255476351021,
 2328: 0.013854953783571766,
 1137: 0.013842018074478456,
 216: 0.013536532915151583,
 184: 0.01352712013929973,
 834: 0.013423607340618164,
 535: 0.01340853452811308,
 1918: 0.013396417584210927,
 2582: 0.01319769792338499,
 2546: 0.01317375567248218,
 132: 0.013136883079053883,
 783: 0.01310927505644802,
 3126: 0.012922340044043433,
 228: 0.01289600515962377,
 2116: 0.01278874829778579,
 3287: 0.01275402971624209,
 1600: 0.012720623004874894,
 1644: 0.012598490680545063,
 742: 0.01257303765078877,
 1873: 0.0125439814784388,
 387: 0.012501758747025065,
 952: 0.012281659413885919,
 3249: 0.012140218483879838,
 526: 0.01212114002045322,
 3673: 0.011952715828369787,
 611: 0.011844218935191558,
 1505: 0.011790666695134282,
 1020: 0.011743406214126097,
 286: 0.011612816232603018,
 2648: 0.011560935397346053,
 348: 0.011531686501765746,
 1211: 0.011400253665782381,
 925: 0.011395472151512489,
 390: 0.011141865050098525,
 1690: 0.011125007144073234,
 1647: 0.01111186037059946,
 1423: 0.011081506671753153,
 2468: 0.01102689662974024,
 1157: 0.010859390987238393,
 2916: 0.010841530536196244,
 1078: 0.010743165567491324,
 1145: 0.010562652449502026,
 3202: 0.010417333810723586,
 2725: 0.010387023585162086,
 505: 0.010386823805318182,
 1686: 0.010371249948575304,
 3127: 0.01033795509579419,
 1486: 0.010311857578088912,
 1989: 0.010295743419297688,
 1216: 0.01026639690562627,
 1678: 0.01016972997291798,
 2777: 0.010105493205565563,
 1685: 0.010017343955138858,
 901: 0.009949466454197297,
 2044: 0.009904755383420972,
 3990: 0.009894016610000033,
 1409: 0.009880326972001967,
 1148: 0.009878241703195288,
 67: 0.009834591352610238,
 2743: 0.009752358394614987,
 276: 0.009751877707263906,
 2490: 0.009723602450877677,
 356: 0.00962097067748327,
 1583: 0.009577880888970096,
 2742: 0.009521301574434265,
 1225: 0.009505353102795266,
 1158: 0.009478676735586477,
 946: 0.009475111714334133,
 1920: 0.009435796773265823,
 65: 0.009373320976262983,
 2602: 0.009298810851826203,
 1908: 0.00928512350256792,
 1735: 0.009276419899133193,
 290: 0.009258005010784559,
 1885: 0.009239688750138407,
 1000: 0.009220006742317812,
 1282: 0.009166902635746162,
 1436: 0.009147384787090094,
 1500: 0.009142499510485649,
 1958: 0.009131670319423423,
 148: 0.008992738374391985,
 2190: 0.008992276437499265,
 618: 0.008956996289487484,
 2323: 0.008930925917571995,
 601: 0.008908633854365898,
 826: 0.00887583772284314,
 44: 0.008861761577279349,
 351: 0.008834102751264965,
 2459: 0.008807131193602413,
 208: 0.008789302956446513,
 3155: 0.008754518572788165,
 1501: 0.00874181991881954,
 2430: 0.00868882861638426,
 2595: 0.008665597585110442,
 411: 0.008660495490474034,
 2066: 0.00865017235560698,
 1366: 0.008632907801316161,
 2409: 0.008570595165992647,
 1049: 0.008568913283350523,
 2425: 0.008538535280441186,
 3270: 0.008515078223417545,
 1876: 0.008510778688726711,
 1154: 0.008476786047769903,
 230: 0.008452367102052712,
 2351: 0.008447258536981006,
 2801: 0.008429556446570613,
 1449: 0.008386334697433322,
 3450: 0.008337048391363164,
 607: 0.008287932771708873,
 3602: 0.00827733486492576,
 892: 0.008269662535617311,
 2395: 0.008223147305319015,
 1363: 0.008154322539163235,
 3678: 0.008148883957790471,
 2600: 0.008097999284024979,
 472: 0.00805252570521479,
 2373: 0.0080151783035798,
 727: 0.00801471650497976,
 1322: 0.007976466296005213,
 2043: 0.007901897995321584,
 715: 0.007888029540790235,
 731: 0.007869001495578268,
 1242: 0.007860641287644993,
 1048: 0.007842092004097625,
 1217: 0.007721734240067724,
 763: 0.007685507395045174,
 1226: 0.007676522628477986,
 1850: 0.007637905601933596,
 2917: 0.007635300844554527,
 1402: 0.007529153377950956,
 1039: 0.007516602905552904,
 973: 0.007512236496289633,
 2689: 0.007508649716065598,
 552: 0.007494857455083085,
 2562: 0.007471373816618845,
 463: 0.007418599678488916,
 574: 0.007359613625645846,
 2465: 0.007273529462792243,
 1970: 0.007198786746052332,
 559: 0.007198730814377428,
 1951: 0.0071875982616336305,
 2746: 0.0071547605619616894,
 1577: 0.007149604931093555,
 758: 0.007106084793886473,
 561: 0.007072749643234997,
 2314: 0.007053766978856308,
 3102: 0.007041564105665866,
 2589: 0.0070229026212263075,
 2844: 0.0069615128874560474,
 1151: 0.006928528315098778,
 3392: 0.006926365184970913,
 657: 0.006922180171203891,
 651: 0.006918187182483361,
 3898: 0.006917924827647154,
 692: 0.00691284070900353,
 4500: 0.006880694667292289,
 1640: 0.006872346274796735,
 836: 0.006836394716309601,
 2591: 0.006783616769452027,
 2823: 0.006780957627426275,
 2345: 0.0067646396548084985,
 454: 0.006755613373676376,
 1930: 0.00675018022841576,
 1814: 0.006738715224280921,
 648: 0.006711297775628301,
 1003: 0.006649805232294246,
 1805: 0.006645686352490252,
 1929: 0.006606603799209224,
 2331: 0.006568729754555264,
 354: 0.006567366049015285,
 613: 0.0065527907097775355,
 416: 0.006532493281720604,
 541: 0.0065137104566349545,
 754: 0.006498301354411148,
 2427: 0.006486966736985685,
 130: 0.006482613567815875,
 2051: 0.006401638978898975,
 3256: 0.006379482754155386,
 1525: 0.006348498484020614,
 2862: 0.006319497766034246,
 1554: 0.006298667175633293,
 1800: 0.0062834979236615456,
 2363: 0.006241854757436031,
 2830: 0.006231944534063512,
 3033: 0.0062166676925722855,
 2069: 0.006209781619366196,
 3134: 0.006206505312165236,
 1863: 0.0062021298820431,
 1657: 0.006195805551264721,
 3020: 0.0061823380297274955,
 3726: 0.006171879907249739,
 3698: 0.006166139080917023,
 2679: 0.006145410856323596,
 2826: 0.0061153199546188294,
 2296: 0.00609768778574307,
 2621: 0.00609128763719357,
 1248: 0.0059428806920941105,
 1594: 0.005940371470600531,
 645: 0.0059196357336116934,
 2640: 0.005916027637080264,
 3291: 0.00590217413037546,
 2607: 0.005870514666435581,
 503: 0.005865183735087569,
 2685: 0.005857363589036908,
 341: 0.005835304497430504,
 2158: 0.005770296981968953,
 3344: 0.005770296981968953,
 3974: 0.005770296981968953,
 1573: 0.005762959864048528,
 2442: 0.005759431381161618,
 3471: 0.005742541072306966,
 82: 0.005708755738592315,
 2752: 0.005706889514432688,
 2365: 0.005661497568751521,
 3526: 0.005651703448078766,
 168: 0.0056425362306908415,
 734: 0.005602982679506249,
 1467: 0.005565229309794498,
 625: 0.005558610207816102,
 2288: 0.005544429173579018,
 2608: 0.005502102028861343,
 790: 0.0054848748513188494,
 2226: 0.005470184876811252,
 1962: 0.005448139387029146,
 2829: 0.00544669186940355,
 733: 0.005442123218692347,
 2061: 0.005421975031266219,
 999: 0.0054212734846611835,
 1654: 0.005398961118692783,
 1169: 0.005381547950858029,
 3146: 0.0053765345128384216,
 3315: 0.00534074089849137,
 190: 0.005331706602006112,
 2041: 0.005317242275956061,
 2213: 0.0052651987108594455,
 1557: 0.00519778709864044,
 1418: 0.005190875720221137,
 2493: 0.0051501647449598365,
 2926: 0.005138996521177163,
 863: 0.005110859880186939,
 3590: 0.005091357951280741,
 1643: 0.005087074555690891,
 1985: 0.005086771408147598,
 880: 0.005086335066140341,
 45: 0.005084229579927864,
 2641: 0.005055773278643594,
 2447: 0.005031079410235256,
 1589: 0.005024453109047719,
 1748: 0.005020463788013232,
 823: 0.0050160278025162385,
 2750: 0.005000240144678018,
 1928: 0.004985283550816778,
 1415: 0.004984787506193226,
 780: 0.004934744594153209,
 654: 0.004915974535755373,
 2609: 0.004885100491935889,
 3349: 0.00484439066960458,
 1940: 0.00482819164314481,
 1567: 0.004793227838954043,
 1450: 0.004770583971822825,
 3324: 0.0047649795056196225,
 538: 0.004747302519341925,
 712: 0.004683243041698436,
 3333: 0.0046760612530302665,
 3803: 0.00467221430904698,
 2420: 0.004668229920165638,
 1518: 0.004639014777752886,
 2364: 0.004635358795516447,
 1267: 0.0046265885017019405,
 1376: 0.0046217618037476295,
 451: 0.004621427002646268,
 3721: 0.004621092201544906,
 378: 0.004621008501269566,
 2361: 0.004620924800994226,
 192: 0.004618915994386056,
 2081: 0.004618915994386056,
 2324: 0.004618915994386056,
 3285: 0.004574982914276783,
 1732: 0.004509811144611677,
 740: 0.004491901640393042,
 2718: 0.004489990581947669,
 830: 0.004479577437243608,
 357: 0.004476672906917156,
 2555: 0.004469809657392404,
 1602: 0.004468904770282532,
 443: 0.004465434079681623,
 1185: 0.004438961216488304,
 1754: 0.004436747891693779,
 1389: 0.004379335349997681,
 115: 0.004374035848210713,
 1327: 0.004336833066136699,
 622: 0.0043340848906943214,
 1413: 0.004330769017225139,
 89: 0.004328364339798955,
 1127: 0.004324882431496467,
 1598: 0.004301584068177125,
 1642: 0.0043012653573088885,
 2846: 0.004300829251603492,
 3185: 0.004290063937071807,
 2376: 0.004278434596351611,
 2741: 0.00425344949887744,
 2576: 0.004248326074017513,
 600: 0.004245752283063262,
 2634: 0.004222691010497281,
 1757: 0.004188264112177696,
 1069: 0.004187810808219836,
 697: 0.0041868378710876895,
 63: 0.0041289731475251164,
 4056: 0.004124922263842143,
 1350: 0.004120850421946323,
 1776: 0.00411269896787025,
 272: 0.004045066906652096,
 1790: 0.004045066906652096,
 264: 0.0040447321055507345,
 321: 0.004042723298942564,
 437: 0.004042723298942564,
 753: 0.004042723298942564,
 1239: 0.004042723298942564,
 1469: 0.004042723298942564,
 1792: 0.004042723298942564,
 1924: 0.004042723298942564,
 2412: 0.004023675648618375,
 2677: 0.0040119804205437475,
 2543: 0.003991845310931064,
 1352: 0.00396730467797425,
 2234: 0.003953193712821526,
 3679: 0.003944721504621607,
 1672: 0.003943033097989241,
 2854: 0.003915401196908234,
 2313: 0.0038922867470843085,
 1771: 0.003877975478587047,
 2029: 0.0038662531169904096,
 704: 0.003846184834110447,
 2398: 0.003837799958770688,
 3295: 0.0038325308220063486,
 1941: 0.003807044953002756,
 75: 0.003755631354524904,
 1747: 0.0037386004638821748,
 4152: 0.0037245736294114797,
 2060: 0.0037245247982442896,
 3753: 0.0037224887814375556,
 1077: 0.003722307126941264,
 3180: 0.0037185851972903307,
 1446: 0.003674748841856684,
 2999: 0.003670954379377189,
 2390: 0.0036301392127441505,
 332: 0.0036256381608574272,
 1725: 0.0036169806008486773,
 2757: 0.003610809844374647,
 1546: 0.0035893807182704155,
 3319: 0.003533050881691954,
 2039: 0.0035178524232983345,
 916: 0.003514573586581046,
 821: 0.003513857003015799,
 154: 0.003510265557218817,
 1050: 0.003485129110981167,
 436: 0.003468372009556563,
 2441: 0.0034677024073538395,
 2853: 0.0034675350068031586,
 157: 0.0034672839059771373,
 124: 0.003467032805151116,
 1734: 0.003467032805151116,
 749: 0.0034663632029483925,
 71: 0.003466251602581272,
 188: 0.0034661958023977117,
 320: 0.0034661958023977117,
 931: 0.0034661958023977117,
 2570: 0.0034661958023977117,
 2997: 0.0034661958023977117,
 4333: 0.0034661958023977117,
 3009: 0.0034624292900073926,
 444: 0.0034622581158561326,
 2812: 0.0034560157864161763,
 1590: 0.0034508523400756,
 334: 0.003373131395231163,
 3152: 0.0033706664027578063,
 480: 0.003367780040996134,
 2209: 0.003365087381833567,
 1371: 0.0033454129262958467,
 2163: 0.0033236230764002016,
 2753: 0.0032955569755217795,
 3921: 0.0032730690370186308,
 3800: 0.003264313949087278,
 331: 0.0032575208144286242,
 832: 0.0032523474356185005,
 3025: 0.003244601052674286,
 3476: 0.0032345785313700245,
 3355: 0.0032269051399757115,
 2601: 0.0032158108276358435,
 2610: 0.003214951318422182,
 2424: 0.0031706266552464705,
 1883: 0.00312945710672573,
 921: 0.003116745038042742,
 732: 0.0031160913097974573,
 1192: 0.003104358296175433,
 3228: 0.003097570554459635,
 3023: 0.0030857909414532558,
 1684: 0.0030838920287714774,
 1750: 0.003083405486711663,
 1030: 0.003081134474198701,
 375: 0.003051956751692981,
 1786: 0.0030243163747614397,
 3117: 0.0030091082013478194,
 1281: 0.0029988992486278494,
 1375: 0.002996287681963858,
 3592: 0.0029887447847154946,
 2849: 0.002986092629280138,
 3851: 0.0029846511835944266,
 3719: 0.0029832657235881635,
 1173: 0.002943336545201745,
 2884: 0.0029426682108528723,
 1012: 0.002929221116163878,
 3343: 0.002918005912165179,
 3576: 0.002897255342264855,
 2217: 0.0028954215974621904,
 1473: 0.0028903379080555823,
 1624: 0.0028903379080555823,
 3264: 0.0028903379080555823,
 1767: 0.002890086807229561,
 1277: 0.0028895009053021784,
 2960: 0.0028894417411662993,
 366: 0.0028893335047514975,
 1160: 0.0028893335047514975,
 1626: 0.0028893335047514975,
 2332: 0.0028893335047514975,
 2358: 0.0028893335047514975,
 3351: 0.002878523484160199,
 1974: 0.0028626713915966937,
 917: 0.0028577046598666405,
 784: 0.002854262504956831,
 1022: 0.00284073608630441,
 2828: 0.002838465790605038,
 3163: 0.0028231667370600157,
 2749: 0.002816385384337259,
 1843: 0.0027697121070335115,
 1264: 0.002766854142189104,
 2901: 0.002758737266616197,
 1566: 0.0027204900401567632,
 2193: 0.002719327014941571,
 2326: 0.002717292656255804,
 2889: 0.0027126936114934474,
 2703: 0.0027125801794313452,
 81: 0.0027086422240412645,
 2379: 0.002707457592003436,
 723: 0.0027004848028259953,
 3419: 0.0026786480162332197,
 2222: 0.0026743742130413235,
 3016: 0.0026518030605886755,
 572: 0.0026463800318839944,
 379: 0.002645183283140822,
 3398: 0.002644803442899884,
 2434: 0.002641411557650817,
 1237: 0.0026249246700391954,
 1629: 0.0026230598009195326,
 1028: 0.002616667989819276,
 2203: 0.002609443601724649,
 1289: 0.0026054824295712884,
 1574: 0.0026013949109514917,
 2538: 0.0025961889195974487,
 3524: 0.0025842245581874784,
 2646: 0.002577514087598549,
 966: 0.002572496486160822,
 2171: 0.0025573942865777933,
 3577: 0.002546729006165447,
 1142: 0.0025449658519441027,
 2519: 0.0025358132136136676,
 2993: 0.0025178557513655924,
 1551: 0.0025178287992416804,
 1576: 0.0025161615735279966,
 2140: 0.0025116716124786672,
 1379: 0.0025083144959185564,
 983: 0.0024918650579508366,
 1419: 0.002487362220577219,
 1609: 0.002472513412061893,
 3558: 0.002472042962965038,
 3373: 0.0024704854859070916,
 4357: 0.002449568157986443,
 1655: 0.0024490997366440163,
 1474: 0.0024474363711562692,
 2469: 0.0024125216524057153,
 3158: 0.002409191984520759,
 1726: 0.0024073571713108346,
 3332: 0.0024066013230926433,
 751: 0.0023993053006824104,
 4168: 0.0023914524210637837,
 1907: 0.002391332806565729,
 2686: 0.0023725274084790446,
 2504: 0.0023309055141030387,
 1487: 0.002327201148696841,
 3489: 0.002322981924439941,
 2462: 0.0023218777197362623,
 2825: 0.002316924276166271,
 2985: 0.0023128060082066447,
 3008: 0.0023128060082066447,
 125: 0.002312638607655964,
 277: 0.002312638607655964,
 473: 0.002312638607655964,
 862: 0.002312638607655964,
 1443: 0.002312638607655964,
 3443: 0.002312638607655964,
 488: 0.0023121364060039212,
 1159: 0.0023121364060039212,
 1504: 0.0023121364060039212,
 2449: 0.0023121364060039212,
 3131: 0.0023121364060039212,
 3844: 0.0023121364060039212,
 3911: 0.0023121364060039212,
 656: 0.002312136406003921,
 875: 0.002312136406003921,
 923: 0.002312136406003921,
 1878: 0.0023118633538645474,
 2024: 0.0023110483024244956,
 3281: 0.002307630412076342,
 1358: 0.002301152502027245,
 466: 0.0022948867211253893,
 912: 0.0022861554276477616,
 3983: 0.002274778890793488,
 3017: 0.0022741190079918682,
 1607: 0.0022523405583910147,
 2312: 0.0022507188330260714,
 3182: 0.0022489123772013887,
 40: 0.002246693559417164,
 93: 0.0022455093129041515,
 2988: 0.002245300036109716,
 3235: 0.0022420900335673425,
 3825: 0.0022384825051183508,
 3296: 0.0022340620270567537,
 2198: 0.0022318519640785535,
 626: 0.0022270419687531874,
 2841: 0.0022268759618923255,
 1553: 0.0022242240988347905,
 2719: 0.0022085710354357575,
 1416: 0.0021746839868485176,
 2083: 0.0021661736975358862,
 2695: 0.0021589418553774505,
 169: 0.002151012731675253,
 1702: 0.0021503795810829764,
 1549: 0.002137792573553419,
 3666: 0.0021333375318512244,
 3223: 0.0021328875896196907,
 3457: 0.0021142977568354188,
 2035: 0.002112290596435588,
 2919: 0.0021121517675897496,
 3393: 0.002111823601712359,
 1784: 0.0020979113154093597,
 1121: 0.002095272512901559,
 1072: 0.0020877880576492354,
 2611: 0.002075497559261504,
 1810: 0.0020663871660518947,
 629: 0.0020640858643300544,
 1485: 0.002062759494572439,
 3191: 0.0020560874171220364,
 2096: 0.0020221707521329065,
 2144: 0.002009062060542822,
 1204: 0.0020060106090161386,
 1927: 0.00200546904200717,
 2162: 0.001993564242908577,
 3401: 0.001983903448279886,
 896: 0.001961797580166578,
 3434: 0.0019559095332269405,
 1671: 0.001944573171792144,
 1679: 0.0019437427262354412,
 898: 0.0019270497331424939,
 1606: 0.0019234065870663202,
 1536: 0.0019114799512913437,
 2350: 0.0019072510591588699,
 1976: 0.001906260780561817,
 240: 0.001879133431001625,
 2113: 0.0018789304658377067,
 2214: 0.0018783869594148456,
 779: 0.0018677924717480242,
 639: 0.0018617793767205734,
 3402: 0.0018569117911124422,
 1324: 0.0018536110096899346,
 1775: 0.0018523564302755824,
 3226: 0.0018523236075754356,
 2062: 0.0018432480006242164,
 1723: 0.00183824952428208,
 929: 0.0018267249140851778,
 3802: 0.0018265240283005955,
 3568: 0.0018235425617154936,
 3028: 0.0018219899208061527,
 209: 0.0018218505878458207,
 2336: 0.001819537757553012,
 2603: 0.0018188838304655508,
 4307: 0.0018163695985895893,
 1737: 0.0018156276625116213,
 3322: 0.001809147621214882,
 951: 0.0018062964225596123,
 1816: 0.0018018500349178625,
 3186: 0.001800189250323566,
 1749: 0.0017780637152332132,
 2638: 0.001777824268685832,
 1280: 0.0017774047970940314,
 2958: 0.0017765315305370492,
 2444: 0.0017708547790433033,
 3785: 0.0017517612234936193,
 4080: 0.0017445236901652004,
 811: 0.001735106707807026,
 2020: 0.0017349393072563456,
 146: 0.0017349393072563452,
 318: 0.0017349393072563452,
 422: 0.0017349393072563452,
 513: 0.0017349393072563452,
 852: 0.0017349393072563452,
 1257: 0.0017349393072563452,
 1287: 0.0017349393072563452,
 1380: 0.0017349393072563452,
 1510: 0.0017349393072563452,
 2099: 0.0017349393072563452,
 2109: 0.0017349393072563452,
 1455: 0.0017346882064303239,
 18: 0.0017346045061549836,
 179: 0.0017346045061549836,
 752: 0.0017346045061549836,
 822: 0.0017346045061549836,
 881: 0.0017346045061549836,
 1110: 0.0017346045061549836,
 1283: 0.0017346045061549836,
 1791: 0.0017346045061549836,
 1954: 0.0017346045061549836,
 2052: 0.0017346045061549836,
 2080: 0.0017346045061549836,
 2281: 0.0017346045061549836,
 2285: 0.0017346045061549836,
 2356: 0.0017346045061549836,
 2450: 0.0017346045061549836,
 2647: 0.0017346045061549836,
 2665: 0.0017346045061549836,
 2791: 0.0017346045061549836,
 2950: 0.0017346045061549836,
 3005: 0.0017346045061549836,
 3077: 0.0017346045061549836,
 3301: 0.0017346045061549836,
 3481: 0.0017346045061549836,
 3527: 0.0017346045061549836,
 3760: 0.0017346045061549836,
 3822: 0.0017346045061549836,
 4051: 0.0017346045061549836,
 4188: 0.0017346045061549836,
 4332: 0.0017346045061549836,
 993: 0.0017346045061549832,
 3433: 0.0017325119992714728,
 376: 0.0017204003423749237,
 4273: 0.0017182545180073016,
 2893: 0.0017169086727863456,
 285: 0.001713076551615012,
 686: 0.0017100525931799948,
 1981: 0.0017048245086536485,
 3323: 0.0017005987423423224,
 644: 0.0016917800692773978,
 3688: 0.0016871893092317537,
 3151: 0.0016813310230478235,
 2948: 0.001679038025418836,
 1285: 0.0016756810934396601,
 2737: 0.0016666558316490402,
 1736: 0.0016586943845248194,
 2870: 0.001653087851604919,
 2290: 0.0016436984422200645,
 1212: 0.0016367233214111955,
 2613: 0.0016318044958172641,
 684: 0.001620006256486098,
 1356: 0.0016069624067892776,
 1910: 0.0016052688361502944,
 3850: 0.0015978854981055035,
 2858: 0.0015878944206436957,
 1292: 0.0015815084568502247,
 2303: 0.0015811015091165912,
 365: 0.0015767317359460574,
 3257: 0.0015614556544636061,
 3752: 0.0015499397045268166,
 1884: 0.0015406510871862561,
 1205: 0.0015381566246384295,
 643: 0.0015080376490547913,
 2957: 0.0015070640743107659,
 3900: 0.0015040335948362802,
 1086: 0.001498973161080378,
 2172: 0.0014968577852423328,
 4197: 0.0014628031417391054,
 3496: 0.0014606847462363731,
 1014: 0.0014605161029753277,
 1895: 0.00145313063141277,
 1558: 0.0014531231281623275,
 3247: 0.001453107203260782,
 2166: 0.0014466326741525539,
 1011: 0.0014448341529264296,
 2416: 0.0014440529503565855,
 799: 0.0014439134498976849,
 432: 0.0014434085482367604,
 2945: 0.001433393330513455,
 1570: 0.0014268720398734264,
 1705: 0.0014238677414576883,
 3160: 0.001422635553038402,
 2160: 0.0014206219381870681,
 4103: 0.0014196592953294829,
 42: 0.001408441505873713,
 3161: 0.0014026899561907363,
 2295: 0.0013872467169111053,
 3302: 0.0013870774256120025,
 2811: 0.0013856172987421823,
 3148: 0.0013855528926367188,
 1026: 0.0013817518657302681,
 3435: 0.0013758657584282525,
 3061: 0.0013648983340583474,
 1763: 0.0013627716868644443,
 4330: 0.0013573937459009596,
 2748: 0.0013497063967854253,
 2: 0.0013492484384878315,
 638: 0.001340248543836275,
 2489: 0.0013274850135722117,
 2237: 0.0013186263126647101,
 2661: 0.0013092319715498875,
 548: 0.0012947651993865745,
 3737: 0.001291350758616185,
 31: 0.001289786467026822,
 2437: 0.0012861143724469627,
 3694: 0.0012809382384802127,
 299: 0.0012751635046346892,
 2474: 0.0012714110128691104,
 2863: 0.0012660606442662244,
 1364: 0.0012542366868320669,
 2335: 0.001251842954217265,
 2727: 0.001251503770986208,
 3157: 0.001250525392691582,
 2680: 0.001241242684480543,
 3843: 0.0012172936514840429,
 1796: 0.0012047813781863727,
 1581: 0.0011992701272262238,
 718: 0.0011947688007772222,
 1523: 0.001188967396867965,
 1093: 0.0011846611098159077,
 189: 0.0011814985431727188,
 3700: 0.0011796264917072663,
 3179: 0.0011792314217847447,
 116: 0.001166442896261982,
 3300: 0.0011648378044162198,
 2690: 0.0011620388391445026,
 3066: 0.0011576756873700517,
 342: 0.0011569889060307054,
 500: 0.0011569889060307054,
 12: 0.001156905205755365,
 17: 0.001156905205755365,
 122: 0.001156905205755365,
 539: 0.001156905205755365,
 706: 0.001156905205755365,
 1081: 0.001156905205755365,
 1221: 0.001156905205755365,
 1294: 0.001156905205755365,
 1365: 0.001156905205755365,
 1835: 0.001156905205755365,
 2009: 0.001156905205755365,
 2405: 0.001156905205755365,
 2587: 0.001156905205755365,
 3508: 0.001156905205755365,
 3529: 0.001156905205755365,
 3749: 0.001156905205755365,
 4165: 0.001156905205755365,
 1969: 0.0011569052057553647,
 1274: 0.0011567936053882442,
 109: 0.001156737805204684,
 197: 0.001156737805204684,
 308: 0.001156737805204684,
 400: 0.001156737805204684,
 414: 0.001156737805204684,
 652: 0.001156737805204684,
 711: 0.001156737805204684,
 1038: 0.001156737805204684,
 1130: 0.001156737805204684,
 1318: 0.001156737805204684,
 1425: 0.001156737805204684,
 1533: 0.001156737805204684,
 1539: 0.001156737805204684,
 1813: 0.001156737805204684,
 1858: 0.001156737805204684,
 2094: 0.001156737805204684,
 2152: 0.001156737805204684,
 2154: 0.001156737805204684,
 2182: 0.001156737805204684,
 2422: 0.001156737805204684,
 2433: 0.001156737805204684,
 2530: 0.001156737805204684,
 2682: 0.001156737805204684,
 2763: 0.001156737805204684,
 2910: 0.001156737805204684,
 2947: 0.001156737805204684,
 3014: 0.001156737805204684,
 3029: 0.001156737805204684,
 3154: 0.001156737805204684,
 3195: 0.001156737805204684,
 3307: 0.001156737805204684,
 3455: 0.001156737805204684,
 3638: 0.001156737805204684,
 3970: 0.001156737805204684,
 4073: 0.001156737805204684,
 4124: 0.001156737805204684,
 253: 0.0011567378052046839,
 699: 0.0011567378052046839,
 1659: 0.0011567378052046839,
 458: 0.0011565704046540032,
 3167: 0.0011505303590915736,
 2057: 0.0011417359585056185,
 2067: 0.0011347873217723392,
 2710: 0.0011319204707662225,
 3248: 0.001128989780127861,
 3040: 0.0011209598691443922,
 3817: 0.001119185377571312,
 2022: 0.0011159953473427091,
 3665: 0.0011157526316585846,
 1369: 0.0010986281952942902,
 3244: 0.0010944555410071202,
 2107: 0.001088014210945696,
 3692: 0.0010873241099229902,
 4189: 0.001078180680430374,
 1223: 0.0010758879169371898,
 2435: 0.001066525541965224,
 2259: 0.0010655587753712226,
 2874: 0.001055956898114929,
 2199: 0.0010460867240293123,
 628: 0.0010418884116981052,
 842: 0.0010405961005078004,
 185: 0.0010363032991665133,
 3816: 0.0010202202510753713,
 2805: 0.0010178435852248138,
 1070: 0.001014335069824552,
 2268: 0.001010589481246721,
 900: 0.0010002761037875825,
 782: 0.0009914363636930833,
 2831: 0.0009898240155168194,
 2713: 0.0009804868502976468,
 2265: 0.0009704011018738832,
 1559: 0.0009698962196261555,
 2636: 0.0009697004930146931,
 630: 0.0009662707429694376,
 3567: 0.0009643818192155107,
 774: 0.0009633964736553385,
 775: 0.0009633964736553385,
 584: 0.000958441521446102,
 1328: 0.0009543096519057608,
 2859: 0.0009497021597421047,
 19: 0.0009292142971807483,
 2827: 0.0009232935755238293,
 1802: 0.0009085305610656142,
 2049: 0.0009070006520935269,
 217: 0.000902259555802652,
 1844: 0.0008989619132283157,
 831: 0.0008945313393060452,
 3487: 0.0008915145595994367,
 2857: 0.0008903419616764746,
 117: 0.0008900738014886988,
 743: 0.0008870775179160513,
 2114: 0.0008811632709269177,
 2802: 0.000881160426260753,
 284: 0.0008799851783055757,
 4562: 0.0008782166181997589,
 1291: 0.0008764235773819052,
 1635: 0.0008745122388628942,
 3062: 0.0008732213056590539,
 310: 0.0008679997553719953,
 2974: 0.0008676370541788534,
 1123: 0.0008676370541788533,
 426: 0.0008666047507829882,
 3506: 0.0008364704360076324,
 2756: 0.0008318688283652271,
 2505: 0.0008298499075694518,
 2352: 0.0008194224544309659,
 2178: 0.0008105422707474026,
 1882: 0.0008100663205846771,
 4140: 0.0008063747083517926,
 2744: 0.0008051602464462462,
 4133: 0.0007980657100390547,
 4323: 0.0007953803817574685,
 2845: 0.0007811187529969993,
 3982: 0.000780104331457265,
 3957: 0.0007778876027085797,
 3135: 0.0007705851809577306,
 1608: 0.0007698317043289627,
 1266: 0.0007694617015012811,
 1905: 0.0007671291737359548,
 2977: 0.0007661629189354604,
 3680: 0.0007559645380412124,
 2549: 0.0007509833499007657,
 1155: 0.0007499771541326107,
 1729: 0.0007474066159629044,
 2678: 0.0007437065348039572,
 174: 0.000739779607119842,
 4629: 0.0007346834334440608,
 3467: 0.0007309482911800709,
 4245: 0.0007304547041202141,
 3877: 0.0007292305178194355,
 2476: 0.000721593730748629,
 1704: 0.0007212589239272319,
 2322: 0.0007191855280618152,
 1082: 0.0007172385322061166,
 1535: 0.000713378809751496,
 818: 0.0007132032464325193,
 3317: 0.0007120100175365263,
 211: 0.0007093268364352106,
 969: 0.000708248715213793,
 2891: 0.0007006666046893931,
 2016: 0.0006903505387594023,
 1031: 0.000685393245150679,
 1886: 0.0006835097154588569,
 4605: 0.0006824113582460765,
 2843: 0.0006809700268507226,
 2954: 0.0006742161342642895,
 2775: 0.0006735366530732272,
 2938: 0.0006727043934204684,
 3274: 0.0006716137774197511,
 1585: 0.0006701078267786553,
 3338: 0.0006576537421296297,
 3175: 0.0006564268009384174,
 1288: 0.0006494648938791296,
 3492: 0.0006481242705809047,
 882: 0.0006478528965136569,
 1429: 0.0006455109813501906,
 1870: 0.0006423337756569947,
 1803: 0.0006413638072551757,
 3468: 0.0006390997654300149,
 516: 0.0006300865275981455,
 719: 0.0006299716185158774,
 1499: 0.0006291185694239985,
 3624: 0.0006186942242014747,
 ...}
In [12]:
{dict_names[k]: v for k, v in sorted(dict_centrality.items(), key=lambda item: item[1],reverse=True)}
Out[12]:
{'Ioannis Chatzigiannakis': 0.09954252305149089,
 'Paul G. Spirakis': 0.08918272157500713,
 'Donald Sannella': 0.060897925937106356,
 'Piotr Indyk': 0.06001497845149456,
 'Fedor V. Fomin': 0.05960307214517947,
 'Anca Muscholl': 0.05776552614088715,
 'Moti Yung': 0.050441745517729945,
 'Mohammad Taghi Hajiaghayi': 0.048732833724900386,
 'Rafail Ostrovsky': 0.04657762193797237,
 'Dániel Marx': 0.04432095133942769,
 'Kurt Mehlhorn': 0.04369316061814471,
 'Juhani Karhumäki': 0.042424282232685726,
 'Magnús M. Halldórsson': 0.04128099868417877,
 'James Worrell 0001': 0.03881459653752921,
 'Stefano Leonardi': 0.03485880838916979,
 'Erik D. Demaine': 0.0341935220401168,
 'Christel Baier': 0.033930643982892965,
 'Nikhil Bansal': 0.03336169987029349,
 'Monika Henzinger': 0.033208938002693277,
 'Elias Koutsoupias': 0.029226966449889286,
 'Igor Walukiewicz': 0.027851445493400566,
 'David P. Woodruff': 0.02696036366775737,
 'Rusins Freivalds': 0.026257335962749803,
 'Karl Bringmann': 0.02565779877026996,
 'Giuseppe Persiano': 0.02546968505016907,
 'Michal Pilipczuk': 0.025164987436277465,
 'Artur Czumaj': 0.02490391763481012,
 'Leslie Ann Goldberg': 0.02484643651322371,
 'Friedhelm Meyer auf der Heide': 0.023777648147070556,
 'Thomas Schwentick': 0.023712929041372875,
 'Ely Porat': 0.023543068164500167,
 'Giuseppe F. Italiano': 0.022954319214977786,
 'Xiaoming Sun': 0.02275054326879207,
 'Noga Alon': 0.02212451366836822,
 'Christos Kaklamanis': 0.022041409622494304,
 'Luca Aceto': 0.021878315447524218,
 'Virginia Vassilevska Williams': 0.021709559905124652,
 'Fabian Kuhn': 0.02117838105483197,
 'Michael Mitzenmacher': 0.02109325076701441,
 'David Peleg': 0.02097200153085903,
 'Alberto Marchetti-Spaccamela': 0.020728129621665276,
 'Joseph Naor': 0.02019926863233306,
 'Sampath Kannan': 0.01934121662261291,
 'Moshe Y. Vardi': 0.019197308317474432,
 'Martin Grohe': 0.01884291941037899,
 'Haim Kaplan': 0.01820592391049975,
 'Tobias Friedrich 0001': 0.01785739283886422,
 'Rajeev Alur': 0.01780957301332624,
 'Fabrizio Grandoni 0001': 0.017788396720737155,
 'Maxim Sviridenko': 0.017638028092295907,
 'J. W. de Bakker': 0.017517342991570446,
 'Mihalis Yannakakis': 0.017429587854203493,
 'Jan van Leeuwen': 0.01733394693439658,
 'Yuval Ishai': 0.0171391180260169,
 'Anupam Gupta 0001': 0.016638292785470202,
 'Mordecai J. Golin': 0.016631692460524546,
 'Eli Upfal': 0.016517510559638716,
 'Sanjeev Khanna': 0.016469646043851767,
 'Kim G. Larsen': 0.016194167711204258,
 'Guy Kortsarz': 0.016056906282153876,
 'Yuval Rabani': 0.015883110167498788,
 'Robin Milner': 0.015758430627572283,
 'Gerhard J. Woeginger': 0.015665783602873632,
 'Davide Sangiorgi': 0.015597866997002338,
 'Neal E. Young': 0.015546556607708229,
 'Lance Fortnow': 0.015432954024391455,
 'S. Muthukrishnan 0001': 0.015401243027544925,
 'Danny Hermelin': 0.015381584095551138,
 'Gad M. Landau': 0.015352132114163215,
 'Matthias Mnich': 0.015002263809401284,
 'Philippe Flajolet': 0.014975820664459658,
 'Javier Esparza': 0.014934464639732397,
 'Claude Kirchner': 0.014825697880935134,
 'Yossi Matias': 0.014732914143402484,
 'Gilles Brassard': 0.014626798216837152,
 'Peter Høyer': 0.014354597147638747,
 'Mike Paterson': 0.014235884203431063,
 'John H. Reif': 0.014195617924770374,
 'Pierre Fraigniaud': 0.013964255476351021,
 'Atri Rudra': 0.013854953783571766,
 'Anuj Dawar': 0.013842018074478456,
 'Piotr Berman': 0.013536532915151583,
 'Amir Pnueli': 0.01352712013929973,
 'R. Ravi 0001': 0.013423607340618164,
 'Pierre Wolper': 0.01340853452811308,
 'Mohammad Mahdian': 0.013396417584210927,
 'Thomas Sauerwald': 0.01319769792338499,
 'Daniel Lokshtanov': 0.01317375567248218,
 'Matthew Hennessy': 0.013136883079053883,
 'Doron A. Peled': 0.01310927505644802,
 'Xin Li 0006': 0.012922340044043433,
 'J. Ian Munro': 0.01289600515962377,
 'Krishnendu Chatterjee': 0.01278874829778579,
 'Alexander Golovnev': 0.01275402971624209,
 'Ronitt Rubinfeld': 0.012720623004874894,
 'Martin Strauss 0001': 0.012598490680545063,
 'Claire Mathieu': 0.01257303765078877,
 'Arkadev Chattopadhyay': 0.0125439814784388,
 'Andreas Goerdt': 0.012501758747025065,
 'Marek Karpinski': 0.012281659413885919,
 'Przemyslaw Uznanski': 0.012140218483879838,
 'Marek Chrobak': 0.01212114002045322,
 'Katrin Casel': 0.011952715828369787,
 'Toniann Pitassi': 0.011844218935191558,
 'Leszek Gasieniec': 0.011790666695134282,
 'Sotiris E. Nikoletseas': 0.011743406214126097,
 'Christos H. Papadimitriou': 0.011612816232603018,
 'Debmalya Panigrahi': 0.011560935397346053,
 'Oscar H. Ibarra': 0.011531686501765746,
 'Aravind Srinivasan': 0.011400253665782381,
 'Thomas A. Henzinger': 0.011395472151512489,
 'José Meseguer': 0.011141865050098525,
 'Andreas Björklund': 0.011125007144073234,
 'Christian Sohler': 0.01111186037059946,
 'Cyril Gavoille': 0.011081506671753153,
 'Ken-ichi Kawarabayashi': 0.01102689662974024,
 'Amos Fiat': 0.010859390987238393,
 'Martin Hoefer 0001': 0.010841530536196244,
 'Roberto Grossi': 0.010743165567491324,
 'Frank Stephan 0001': 0.010562652449502026,
 'Filip Mazowiecki': 0.010417333810723586,
 'Ignasi Sau': 0.010387023585162086,
 'Bernard Chazelle': 0.010386823805318182,
 'Mikolaj Bojanczyk': 0.010371249948575304,
 'David Zuckerman': 0.01033795509579419,
 'Albert Atserias': 0.010311857578088912,
 'Stephan Kreutzer': 0.010295743419297688,
 'Thomas Erlebach': 0.01026639690562627,
 'Thomas Colcombet': 0.01016972997291798,
 'Gabriele Puppis': 0.010105493205565563,
 'Sudipto Guha': 0.010017343955138858,
 'Phokion G. Kolaitis': 0.009949466454197297,
 'Inge Li Gørtz': 0.009904755383420972,
 'Nicole Wein': 0.009894016610000033,
 'Mario Szegedy': 0.009880326972001967,
 'Mikkel Thorup': 0.009878241703195288,
 'Arto Salomaa': 0.009834591352610238,
 'John Fearnley': 0.009752358394614987,
 'Faith Ellen': 0.009751877707263906,
 'Mai Gehrke': 0.009723602450877677,
 'Micha Sharir': 0.00962097067748327,
 'Jirí Sgall': 0.009577880888970096,
 'Andreas Wiese': 0.009521301574434265,
 'Andris Ambainis': 0.009505353102795266,
 'Adi Rosén': 0.009478676735586477,
 'Naveen Garg 0001': 0.009475111714334133,
 'Shengyu Zhang': 0.009435796773265823,
 'Ronald V. Book': 0.009373320976262983,
 'Yuval Emek': 0.009298810851826203,
 'Telikepalli Kavitha': 0.00928512350256792,
 'Dimitris Fotakis': 0.009276419899133193,
 'Denis Thérien': 0.009258005010784559,
 'Ronald de Wolf': 0.009239688750138407,
 'Andrzej Pelc': 0.009220006742317812,
 'Dimitrios M. Thilikos': 0.009166902635746162,
 'Rasmus Pagh': 0.009147384787090094,
 'Roberto Bruni': 0.009142499510485649,
 'Venkatesan Guruswami': 0.009131670319423423,
 'Zvi Galil': 0.008992738374391985,
 'Deeparnab Chakrabarty': 0.008992276437499265,
 'Volker Diekert': 0.008956996289487484,
 'Holger Dell': 0.008930925917571995,
 'Baruch Schieber': 0.008908633854365898,
 'Andrew Chi-Chih Yao': 0.00887583772284314,
 'Zohar Manna': 0.008861761577279349,
 'Gordon D. Plotkin': 0.008834102751264965,
 'Alexandr Andoni': 0.008807131193602413,
 'Andrzej Lingas': 0.008789302956446513,
 'Mark Braverman': 0.008754518572788165,
 'Vladimiro Sassone': 0.00874181991881954,
 'Bernhard Haeupler': 0.00868882861638426,
 'Jérémie Roland': 0.008665597585110442,
 'Uwe Schöning': 0.008660495490474034,
 'Robert T. Schweller': 0.00865017235560698,
 'Martin E. Dyer': 0.008632907801316161,
 'Stefan Kiefer': 0.008570595165992647,
 'Helmut Seidl': 0.008568913283350523,
 'Troy Lee': 0.008538535280441186,
 'Raghav Kulkarni': 0.008515078223417545,
 'Manuel Bodirsky': 0.008510778688726711,
 'Yossi Azar': 0.008476786047769903,
 'Jean-Éric Pin': 0.008452367102052712,
 'Oren Weimann': 0.008447258536981006,
 'Yuval Filmus': 0.008429556446570613,
 'Patricia Bouyer': 0.008386334697433322,
 'Thomas Dueholm Hansen': 0.008337048391363164,
 'Martin Dietzfelbinger': 0.008287932771708873,
 'Mathias Bæk Tejs Knudsen': 0.00827733486492576,
 'Andrzej Tarlecki': 0.008269662535617311,
 'Anna R. Karlin': 0.008223147305319015,
 'Thore Husfeldt': 0.008154322539163235,
 'Diego Figueira': 0.008148883957790471,
 'Marek Cygan': 0.008097999284024979,
 'Athanasios K. Tsakalidis': 0.00805252570521479,
 'Harumichi Nishimura': 0.0080151783035798,
 'Tero Harju': 0.00801471650497976,
 'Miklos Santha': 0.007976466296005213,
 'Liam Roditty': 0.007901897995321584,
 'Martín Abadi': 0.007888029540790235,
 'Russell Impagliazzo': 0.007869001495578268,
 'Marta Z. Kwiatkowska': 0.007860641287644993,
 'Uri Zwick': 0.007842092004097625,
 'Klaus Jansen': 0.007721734240067724,
 'Evangelos Kranakis': 0.007685507395045174,
 'Stephen Alstrup': 0.007676522628477986,
 'Martin Skutella': 0.007637905601933596,
 'Sylvain Salvati': 0.007635300844554527,
 'Véronique Cortier': 0.007529153377950956,
 'Harry Buhrman': 0.007516602905552904,
 'Filippo Mignosi': 0.007512236496289633,
 'Konstantin Makarychev': 0.007508649716065598,
 'Joost N. Kok': 0.007494857455083085,
 'Amir Shpilka': 0.007471373816618845,
 'Samson Abramsky': 0.007418599678488916,
 'Avi Wigderson': 0.007359613625645846,
 'Rani Hod': 0.007273529462792243,
 'Frédéric Magniez': 0.007198786746052332,
 'Lane A. Hemaspaandra': 0.007198730814377428,
 'Prahladh Harsha': 0.0071875982616336305,
 'George B. Mertzios': 0.0071547605619616894,
 'Subhash Khot': 0.007149604931093555,
 'Michael T. Goodrich': 0.007106084793886473,
 'Eric Allender': 0.007072749643234997,
 'Marcin Jurdzinski': 0.007053766978856308,
 'Amir Abboud': 0.007041564105665866,
 'Elena Losievskaja': 0.0070229026212263075,
 'Nicole Megow': 0.0069615128874560474,
 'Susanne Albers': 0.006928528315098778,
 'Noy Rotbart': 0.006926365184970913,
 'Jan Rutten': 0.006922180171203891,
 'Vijay V. Vazirani': 0.006918187182483361,
 'Vasileios Nakos': 0.006917924827647154,
 'Prakash Panangaden': 0.00691284070900353,
 'Emanuela Merelli': 0.006880694667292289,
 'Chandra Chekuri': 0.006872346274796735,
 'Philip N. Klein': 0.006836394716309601,
 'Roger Wattenhofer': 0.006783616769452027,
 'Vassilis Zikas': 0.006780957627426275,
 'Hubie Chen': 0.0067646396548084985,
 'Rocco De Nicola': 0.006755613373676376,
 'Daniel Král': 0.00675018022841576,
 'Rupak Majumdar': 0.006738715224280921,
 'Tao Jiang 0001': 0.006711297775628301,
 'Uriel Feige': 0.006649805232294246,
 'Martin Gairing': 0.006645686352490252,
 'Zdenek Dvorák': 0.006606603799209224,
 'Konstantinos Panagiotou': 0.006568729754555264,
 'Franco P. Preparata': 0.006567366049015285,
 'Wolfgang Thomas': 0.0065527907097775355,
 'A. Prasad Sistla': 0.006532493281720604,
 'Richard Cole 0001': 0.0065137104566349545,
 'Anna Ingólfsdóttir': 0.006498301354411148,
 'Marco Molinaro': 0.006486966736985685,
 'Antonio Restivo': 0.006482613567815875,
 'Amit Kumar 0001': 0.006401638978898975,
 'Michal Skrzypczak': 0.006379482754155386,
 'Wolfgang Merkle': 0.006348498484020614,
 'Bart M. P. Jansen': 0.006319497766034246,
 'Andrei A. Bulatov': 0.006298667175633293,
 'Amin Coja-Oghlan': 0.0062834979236615456,
 "Ryan O'Donnell": 0.006241854757436031,
 'Sofya Raskhodnikova': 0.006231944534063512,
 'Daniel M. Kane': 0.0062166676925722855,
 'Tim Roughgarden': 0.006209781619366196,
 'Shay Solomon': 0.006206505312165236,
 'Arnaud Carayol': 0.0062021298820431,
 'Moses Charikar': 0.006195805551264721,
 'Justin Hsu': 0.0061823380297274955,
 'Ivona Bezáková': 0.006171879907249739,
 'Kevin Buchin': 0.006166139080917023,
 'Ran Duan': 0.006145410856323596,
 'Heng Guo 0001': 0.0061153199546188294,
 'Saket Saurabh 0001': 0.00609768778574307,
 'Dan Vilenchik': 0.00609128763719357,
 'Peter Habermehl': 0.0059428806920941105,
 'Michael Benedikt': 0.005940371470600531,
 'Shmuel Zaks': 0.0059196357336116934,
 'Adrian Kosowski': 0.005916027637080264,
 'Jieming Mao': 0.00590217413037546,
 'Rahul Santhanam': 0.005870514666435581,
 'Jeffrey Scott Vitter': 0.005865183735087569,
 'Viswanath Nagarajan': 0.005857363589036908,
 'Joseph Y. Halpern': 0.005835304497430504,
 'Aduri Pavan': 0.005770296981968953,
 'Ankit Garg': 0.005770296981968953,
 'Florin Manea': 0.005770296981968953,
 'Rocco A. Servedio': 0.005762959864048528,
 'Eli Ben-Sasson': 0.005759431381161618,
 'Andreas Göbel 0001': 0.005742541072306966,
 'Grzegorz Rozenberg': 0.005708755738592315,
 'Shiri Chechik': 0.005706889514432688,
 'Thomas Brihaye': 0.005661497568751521,
 'Amey Bhangale': 0.005651703448078766,
 'Chee-Keng Yap': 0.0056425362306908415,
 'Yishay Mansour': 0.005602982679506249,
 'Anna Pagh': 0.005565229309794498,
 'Torben Hagerup': 0.005558610207816102,
 'Krzysztof Pietrzak': 0.005544429173579018,
 'Ning Chen': 0.005502102028861343,
 'Jack H. Lutz': 0.0054848748513188494,
 'Hugo Gimbert': 0.005470184876811252,
 'Nicole Schweikardt': 0.005448139387029146,
 'Arnab Bhattacharyya 0001': 0.00544669186940355,
 'Noam Nisan': 0.005442123218692347,
 'Kunal Talwar': 0.005421975031266219,
 'Bogdan S. Chlebus': 0.0054212734846611835,
 'Lutz Schröder': 0.005398961118692783,
 'Clifford Stein 0001': 0.005381547950858029,
 'Eun Jung Kim 0002': 0.0053765345128384216,
 'Pawel Gawrychowski': 0.00534074089849137,
 'Robert E. Tarjan': 0.005331706602006112,
 'Ivan Visconti': 0.005317242275956061,
 'Parikshit Gopalan': 0.0052651987108594455,
 'Mahesh Viswanathan 0001': 0.00519778709864044,
 'Kousha Etessami': 0.005190875720221137,
 'Udi Wieder': 0.0051501647449598365,
 'Pascal Schweitzer': 0.005138996521177163,
 'Ahmed Bouajjani': 0.005110859880186939,
 'Chengyu Lin 0001': 0.005091357951280741,
 'Kobbi Nissim': 0.005087074555690891,
 'Robert Krauthgamer': 0.005086771408147598,
 'Michael R. Fellows': 0.005086335066140341,
 'Jean Vuillemin': 0.005084229579927864,
 'Laurent Doyen 0001': 0.005055773278643594,
 'Christophe Paul': 0.005031079410235256,
 'Pankaj K. Agarwal': 0.005024453109047719,
 'Berthold Vöcking': 0.005020463788013232,
 'Samir Khuller': 0.0050160278025162385,
 'Jérémie Chalopin': 0.005000240144678018,
 'Ran Raz': 0.004985283550816778,
 'Rolf Niedermeier': 0.004984787506193226,
 'Victor Y. Pan': 0.004934744594153209,
 'Hans L. Bodlaender': 0.004915974535755373,
 'Nicole Immorlica': 0.004885100491935889,
 'Sayan Bhattacharya': 0.00484439066960458,
 'Andrzej S. Murawski': 0.00482819164314481,
 'Rajiv Gandhi': 0.004793227838954043,
 'Kazuo Iwama': 0.004770583971822825,
 'Shay Moran': 0.0047649795056196225,
 'Oded Goldreich 0001': 0.004747302519341925,
 'Fernando Orejas': 0.004683243041698436,
 'Timothy M. Chan': 0.0046760612530302665,
 'Charles Paperman': 0.00467221430904698,
 'Ilias Diakonikolas': 0.004668229920165638,
 'Holger Hermanns': 0.004639014777752886,
 'Karl Wimmer': 0.004635358795516447,
 'Paola Flocchini': 0.0046265885017019405,
 'Ming-Yang Kao': 0.0046217618037476295,
 'Josep Díaz': 0.004621427002646268,
 'Chaitanya Swamy': 0.004621092201544906,
 'Luca Cardelli': 0.004621008501269566,
 'Pablo Barceló': 0.004620924800994226,
 'Marco Protasi': 0.004618915994386056,
 'Dario Catalano': 0.004618915994386056,
 'Laurent Bienvenu': 0.004618915994386056,
 'Mohammad Bavarian': 0.004574982914276783,
 'Vojtech Rödl': 0.004509811144611677,
 'Kirk Pruhs': 0.004491901640393042,
 'Ning Xie 0002': 0.004489990581947669,
 'Paul Gastin': 0.004479577437243608,
 'Emo Welzl': 0.004476672906917156,
 'Jelani Nelson': 0.004469809657392404,
 'Salil P. Vadhan': 0.004468904770282532,
 'Herbert Edelsbrunner': 0.004465434079681623,
 'Heribert Vollmer': 0.004438961216488304,
 'Orna Kupferman': 0.004436747891693779,
 'Jean-François Raskin': 0.004379335349997681,
 'Eli Shamir 0001': 0.004374035848210713,
 'Diego Latella': 0.004336833066136699,
 'Jin-Yi Cai': 0.0043340848906943214,
 'Samir Datta': 0.004330769017225139,
 'Ugo Montanari': 0.004328364339798955,
 'Marc Noy': 0.004324882431496467,
 'Eran Halperin': 0.004301584068177125,
 'Tal Malkin': 0.0043012653573088885,
 'Roy Schwartz 0002': 0.004300829251603492,
 'Vladimir Braverman': 0.004290063937071807,
 'Pinyan Lu': 0.004278434596351611,
 'José Verschae': 0.00425344949887744,
 'Zhiyi Huang 0002': 0.004248326074017513,
 'Günter Rote': 0.004245752283063262,
 'Aris Anagnostopoulos': 0.004222691010497281,
 'Xiaotie Deng': 0.004188264112177696,
 'Ugo Vaccaro': 0.004187810808219836,
 'Pierpaolo Degano': 0.0041868378710876895,
 'Burkhard Monien': 0.0041289731475251164,
 'David Wajc': 0.004124922263842143,
 'Dietrich Kuske': 0.004120850421946323,
 'Ljubomir Perkovic': 0.00411269896787025,
 'Nachum Dershowitz': 0.004045066906652096,
 'Christian Scheideler': 0.004045066906652096,
 'Alan L. Selman': 0.0040447321055507345,
 'Edmund M. Clarke': 0.004042723298942564,
 'Flemming Nielson': 0.004042723298942564,
 'Xinxin Liu': 0.004042723298942564,
 'Ravi Kumar 0001': 0.004042723298942564,
 'Keijo Heljanko': 0.004042723298942564,
 'Davide Ancona': 0.004042723298942564,
 'Mehdi Mhalla': 0.004042723298942564,
 'Petteri Kaski': 0.004023675648618375,
 'Madhur Tulsiani': 0.0040119804205437475,
 'Manoj Prabhakaran': 0.003991845310931064,
 'Philippe Schnoebelen': 0.00396730467797425,
 'Carsten Lutz': 0.003953193712821526,
 'Marco Gaboardi': 0.003944721504621607,
 'Rob van Stee': 0.003943033097989241,
 'Elena Grigorescu': 0.003915401196908234,
 'Amit Sahai': 0.0038922867470843085,
 'Hadas Shachnai': 0.003877975478587047,
 'Joël Ouaknine': 0.0038662531169904096,
 'Juan A. Garay': 0.003846184834110447,
 'Seshadhri Comandur': 0.003837799958770688,
 'Dmitry Gavinsky': 0.0038325308220063486,
 'Ning Chen 0005': 0.003807044953002756,
 'Karel Culík II': 0.003755631354524904,
 'Harald Räcke': 0.0037386004638821748,
 'Lars Rohwedder': 0.0037245736294114797,
 'Kamal Jain': 0.0037245247982442896,
 'Luca Reggio': 0.0037224887814375556,
 'Raffaele Giancarlo': 0.003722307126941264,
 'Li-Yang Tan': 0.0037185851972903307,
 'Peter Sanders 0001': 0.003674748841856684,
 'Stefan Langerman': 0.003670954379377189,
 'Ioannis Koutis': 0.0036301392127441505,
 'Dexter Kozen': 0.0036256381608574272,
 'Markus Lohrey': 0.0036169806008486773,
 'Jurek Czyzowicz': 0.003610809844374647,
 'Micah Adler': 0.0035893807182704155,
 'Yi Li 0002': 0.003533050881691954,
 'David Ilcinkas': 0.0035178524232983345,
 'Riccardo Silvestri': 0.003514573586581046,
 'Christos D. Zaroliagis': 0.003513857003015799,
 'Adi Shamir': 0.003510265557218817,
 'Parosh Aziz Abdulla': 0.003485129110981167,
 'Alan Mycroft': 0.003468372009556563,
 'Simon Perdrix': 0.0034677024073538395,
 'Daniel Reichman 0001': 0.0034675350068031586,
 'Hartmut Ehrig': 0.0034672839059771373,
 'Eljas Soisalon-Soininen': 0.003467032805151116,
 'Rina Panigrahy': 0.003467032805151116,
 'Joachim Parrow': 0.0034663632029483925,
 'Giorgio Ausiello': 0.003466251602581272,
 'Dirk Vermeir': 0.0034661958023977117,
 'E. Allen Emerson': 0.0034661958023977117,
 'Scott A. Smolka': 0.0034661958023977117,
 'Alexander Shen': 0.0034661958023977117,
 'Prosenjit Bose': 0.0034661958023977117,
 'Marcel Roeloffzen': 0.0034661958023977117,
 'Matthew J. Patitz': 0.0034624292900073926,
 'Richard J. Lipton': 0.0034622581158561326,
 'Massimo Lauria': 0.0034560157864161763,
 'Lars Arge': 0.0034508523400756,
 'P. S. Thiagarajan': 0.003373131395231163,
 'Mrinal Kumar 0001': 0.0033706664027578063,
 'Mark Jerrum': 0.003367780040996134,
 'Luc Segoufin': 0.003365087381833567,
 'Bernard Boigelot': 0.0033454129262958467,
 'Julián Mestre': 0.0033236230764002016,
 'Boaz Patt-Shamir': 0.0032955569755217795,
 'Mikkel Abrahamsen': 0.0032730690370186308,
 'Tigran Tonoyan': 0.003264313949087278,
 'Dario Bini': 0.0032575208144286242,
 'Wieslaw Zielonka': 0.0032523474356185005,
 'Serge Gaspers': 0.003244601052674286,
 'Ruta Mehta': 0.0032345785313700245,
 'Emanuele Viola': 0.0032269051399757115,
 'Marcin Pilipczuk': 0.0032158108276358435,
 'Monaldo Mastrolilli': 0.003214951318422182,
 'Andrew M. Childs': 0.0031706266552464705,
 'Moshe Lewenstein': 0.00312945710672573,
 'Alan M. Frieze': 0.003116745038042742,
 'Moni Naor': 0.0031160913097974573,
 'Joan Feigenbaum': 0.003104358296175433,
 'Wojciech Czerwinski': 0.003097570554459635,
 'Sungjin Im': 0.0030857909414532558,
 'Benjamin Doerr': 0.0030838920287714774,
 'Marc Zeitoun': 0.003083405486711663,
 'Madhavan Mukund': 0.003081134474198701,
 'Pavol Duris': 0.003051956751692981,
 'Luca de Alfaro': 0.0030243163747614397,
 'Marcin Mucha': 0.0030091082013478194,
 'Luciano Margara': 0.0029988992486278494,
 'Jaikumar Radhakrishnan': 0.002996287681963858,
 'Nathanaël Fijalkow': 0.0029887447847154946,
 'Hung Q. Ngo 0001': 0.002986092629280138,
 'Zhao Song 0002': 0.0029846511835944266,
 'Cedric Yen-Yu Lin': 0.0029832657235881635,
 'Petr Jancar': 0.002943336545201745,
 'Scott Aaronson': 0.0029426682108528723,
 'Erich Grädel': 0.002929221116163878,
 'Swastik Kopparty': 0.002918005912165179,
 'Daniela Petrisan': 0.002897255342264855,
 'Oleg Verbitsky': 0.0028954215974621904,
 'Edward A. Hirsch': 0.0028903379080555823,
 'Luca Q. Zamboni': 0.0028903379080555823,
 'David Adjiashvili': 0.0028903379080555823,
 'Martin Lange': 0.002890086807229561,
 'Rosario Pugliese': 0.0028895009053021784,
 'Reut Levi': 0.0028894417411662993,
 'Robert S. Streett': 0.0028893335047514975,
 'Ramesh Viswanathan': 0.0028893335047514975,
 'Maria Luisa Bonet': 0.0028893335047514975,
 'Angelika Steger': 0.0028893335047514975,
 'Panagiotis Cheilaris': 0.0028893335047514975,
 'Vahab S. Mirrokni': 0.002878523484160199,
 'George Christodoulou 0001': 0.0028626713915966937,
 'Thomas Thierauf': 0.0028577046598666405,
 'Radha Jagadeesan': 0.002854262504956831,
 'Yonatan Aumann': 0.00284073608630441,
 'Jakub Onufry Wojtaszczyk': 0.002838465790605038,
 'Marcin Bienkowski': 0.0028231667370600157,
 'Georg Zetzsche': 0.002816385384337259,
 'Surender Baswana': 0.0027697121070335115,
 'Michele Flammini': 0.002766854142189104,
 'Peter Kling': 0.002758737266616197,
 'P. Madhusudan': 0.0027204900401567632,
 'Svetlana Olonetsky': 0.002719327014941571,
 'Sylvain Schmitz': 0.002717292656255804,
 'Lijun Zhang 0001': 0.0027126936114934474,
 'Ravishankar Krishnaswamy': 0.0027125801794313452,
 'Andrzej Ehrenfeucht': 0.0027086422240412645,
 'Omkant Pandey': 0.002707457592003436,
 'Pierre McKenzie': 0.0027004848028259953,
 'Marvin Künnemann': 0.0026786480162332197,
 'Asaf Levin': 0.0026743742130413235,
 'Aviad Rubinstein': 0.0026518030605886755,
 'Allan Borodin': 0.0026463800318839944,
 'Glynn Winskel': 0.002645183283140822,
 'Afshin Nikzad': 0.002644803442899884,
 'Dominik Wojtczak': 0.002641411557650817,
 'Olivier Carton': 0.0026249246700391954,
 'Aleksei V. Fishkin': 0.0026230598009195326,
 'Martin Farach-Colton': 0.002616667989819276,
 'Guy E. Blelloch': 0.002609443601724649,
 'Valentine Kabanets': 0.0026054824295712884,
 'Khaled M. Elbassioni': 0.0026013949109514917,
 'Shafi Goldwasser': 0.0025961889195974487,
 'Antoine Mottet': 0.0025842245581874784,
 'Aleksander Madry': 0.002577514087598549,
 'Dieter Kratsch': 0.002572496486160822,
 'Constantinos Daskalakis': 0.0025573942865777933,
 'Alexandra Silva 0001': 0.002546729006165447,
 'William I. Gasarch': 0.0025449658519441027,
 'Alexandra Kolla': 0.0025358132136136676,
 'Kevin Lewi': 0.0025178557513655924,
 'Joe Kilian': 0.0025178287992416804,
 'Amit Chakrabarti': 0.0025161615735279966,
 'Dariusz R. Kowalski': 0.0025116716124786672,
 'Denis Lugiez': 0.0025083144959185564,
 'Madhav V. Marathe': 0.0024918650579508366,
 'Salvatore La Torre': 0.002487362220577219,
 'Rolf Fagerberg': 0.002472513412061893,
 'Ranko Lazic 0001': 0.002472042962965038,
 'Merav Parter': 0.0024704854859070916,
 'Sagar Kale': 0.002449568157986443,
 'Eyal Kushilevitz': 0.0024490997366440163,
 'Michael Krivelevich': 0.0024474363711562692,
 'Yuichi Yoshida': 0.0024125216524057153,
 'Amir Yehudayoff': 0.002409191984520759,
 'Rajeev Raman': 0.0024073571713108346,
 'Peyman Afshani': 0.0024066013230926433,
 'Manfred Droste': 0.0023993053006824104,
 'Sandra Kiefer': 0.0023914524210637837,
 'Charles Rackoff': 0.002391332806565729,
 'Stefan Kratsch': 0.0023725274084790446,
 'Martin Hirt': 0.0023309055141030387,
 'Nicola Galesi': 0.002327201148696841,
 'Benjamin Moseley': 0.002322981924439941,
 'Krzysztof Onak': 0.0023218777197362623,
 'Daniele Venturi 0001': 0.002316924276166271,
 'Youming Qiao': 0.0023128060082066447,
 'Michael Dinitz': 0.0023128060082066447,
 'Esko Ukkonen': 0.002312638607655964,
 'Janusz A. Brzozowski': 0.002312638607655964,
 'Serge Abiteboul': 0.002312638607655964,
 'Rance Cleaveland': 0.002312638607655964,
 'Ingo Wegener': 0.002312638607655964,
 'Zachary Friggstad': 0.002312638607655964,
 'Danièle Beauquier': 0.0023121364060039212,
 'John C. Mitchell': 0.0023121364060039212,
 'Eugenio Moggi': 0.0023121364060039212,
 'Sean Hallgren': 0.0023121364060039212,
 'Thomas Bläsius': 0.0023121364060039212,
 'Antonios Antoniadis': 0.0023121364060039212,
 'Marcin Wrochna': 0.0023121364060039212,
 'Wojciech Szpankowski': 0.002312136406003921,
 'Edward Ochmanski': 0.002312136406003921,
 'Carlo Zaniolo': 0.002312136406003921,
 'Mihyun Kang': 0.0023118633538645474,
 'Neeraj Kayal': 0.0023110483024244956,
 'Zeev Dvir': 0.002307630412076342,
 'Tomasz Jurdzinski': 0.002301152502027245,
 'Uzi Vishkin': 0.0022948867211253893,
 'Johannes Köbler': 0.0022861554276477616,
 'Zhihao Gavin Tang': 0.002274778890793488,
 'Shai Vardi': 0.0022741190079918682,
 'S. Venkatesh 0001': 0.0022523405583910147,
 'Nishanth Chandran': 0.0022507188330260714,
 'Huy L. Nguyen': 0.0022489123772013887,
 'Willem P. de Roever': 0.002246693559417164,
 'Juris Hartmanis': 0.0022455093129041515,
 'Jaroslaw Byrka': 0.002245300036109716,
 'Robert Ganian': 0.0022420900335673425,
 'Ofer Grossman': 0.0022384825051183508,
 'Shachar Lovett': 0.0022340620270567537,
 'Tsvi Kopelowitz': 0.0022318519640785535,
 'Krzysztof Diks': 0.0022270419687531874,
 'Iordanis Kerenidis': 0.0022268759618923255,
 'Michael Elkin': 0.0022242240988347905,
 'Mahdi Cheraghchi': 0.0022085710354357575,
 'Peter Rossmanith': 0.0021746839868485176,
 'Mihai Patrascu': 0.0021661736975358862,
 'Kasper Green Larsen': 0.0021589418553774505,
 'Krzysztof R. Apt': 0.002151012731675253,
 'Naveen Sivadasan': 0.0021503795810829764,
 'Christian Cachin': 0.002137792573553419,
 'Nisheeth K. Vishnoi': 0.0021333375318512244,
 'André Nichterlein': 0.0021328875896196907,
 'Archontia C. Giannopoulou': 0.0021142977568354188,
 'Petr A. Golovach': 0.002112290596435588,
 'Matthew Valeriote': 0.0021121517675897496,
 'George Giakkoupis': 0.002111823601712359,
 'Rahul Jain 0001': 0.0020979113154093597,
 'Mimmo Parente': 0.002095272512901559,
 'Henning Fernau': 0.0020877880576492354,
 'Ola Svensson': 0.002075497559261504,
 'Paolo Penna': 0.0020663871660518947,
 'Alain Finkel': 0.0020640858643300544,
 'Dana Ron': 0.002062759494572439,
 'Sebastian Forster': 0.0020560874171220364,
 'Tak Wah Lam': 0.0020221707521329065,
 'Petra Berenbrink': 0.002009062060542822,
 'Andrea E. F. Clementi': 0.0020060106090161386,
 'Dieter van Melkebeek': 0.00200546904200717,
 'Luca Moscardelli': 0.001993564242908577,
 'Dmitry Chistikov': 0.001983903448279886,
 'Corrado Priami': 0.001961797580166578,
 'Marcin Kozik': 0.0019559095332269405,
 'Leah Epstein': 0.001944573171792144,
 'John M. Hitchcock': 0.0019437427262354412,
 'C.-H. Luke Ong': 0.0019270497331424939,
 'Pranab Sen': 0.0019234065870663202,
 'Bernd Gärtner': 0.0019114799512913437,
 'Benjamin Rossman': 0.0019072510591588699,
 'R. Ryan Williams': 0.001906260780561817,
 'Christophe Reutenauer': 0.001879133431001625,
 'Friedrich Eisenbrand': 0.0018789304658377067,
 'Elitza N. Maneva': 0.0018783869594148456,
 'Giuseppe Di Battista': 0.0018677924717480242,
 'Jaroslav Nesetril': 0.0018617793767205734,
 'Konstantinos Mamouras': 0.0018569117911124422,
 'Paolo Baldan': 0.0018536110096899346,
 'Iyad Kanj': 0.0018523564302755824,
 'L. Elisa Celis': 0.0018523236075754356,
 'Philip Bille': 0.0018432480006242164,
 'Yakov Nekrich': 0.00183824952428208,
 'Alfredo De Santis': 0.0018267249140851778,
 'Michaël Cadilhac': 0.0018265240283005955,
 'Sebastian Maneth': 0.0018235425617154936,
 'Srikanth Srinivasan 0001': 0.0018219899208061527,
 'Steven Fortune': 0.0018218505878458207,
 'Christof Löding': 0.001819537757553012,
 'Robert Elsässer': 0.0018188838304655508,
 'Maarten Löffler': 0.0018163695985895893,
 'Marios Mavronicolas': 0.0018156276625116213,
 'Ron Rothblum': 0.001809147621214882,
 'Géraud Sénizergues': 0.0018062964225596123,
 'Julia Chuzhoy': 0.0018018500349178625,
 'Nithin Varma': 0.001800189250323566,
 'Blaise Genest': 0.0017780637152332132,
 'Colin Cooper': 0.001777824268685832,
 'Giovanni Manzini': 0.0017774047970940314,
 'M. S. Ramanujan 0001': 0.0017765315305370492,
 'Arie Matsliah': 0.0017708547790433033,
 'Laure Daviaud': 0.0017517612234936193,
 'Martin Koutecký': 0.0017445236901652004,
 'Conrado Martínez': 0.001735106707807026,
 'Arash Farzan': 0.0017349393072563456,
 'Albert R. Meyer': 0.0017349393072563452,
 'Ernst-Rüdiger Olderog': 0.0017349393072563452,
 'Jieh Hsiang': 0.0017349393072563452,
 'Gianfranco Bilardi': 0.0017349393072563452,
 'Thomas Wilke': 0.0017349393072563452,
 'Nobuko Yoshida': 0.0017349393072563452,
 'Roberto Gorrieri': 0.0017349393072563452,
 'John Power': 0.0017349393072563452,
 'Pascal Koiran': 0.0017349393072563452,
 'Jonathan Katz': 0.0017349393072563452,
 'Sriram V. Pemmaraju': 0.0017349393072563452,
 'Giorgio Ghelli': 0.0017346882064303239,
 'Maurice Nivat': 0.0017346045061549836,
 'Shlomo Moran': 0.0017346045061549836,
 'Catuscia Palamidessi': 0.0017346045061549836,
 'Yuri Gurevich': 0.0017346045061549836,
 'Tandy J. Warnow': 0.0017346045061549836,
 'Bruno Codenotti': 0.0017346045061549836,
 'Bruno Durand 0001': 0.0017346045061549836,
 'Mariëlle Stoelinga': 0.0017346045061549836,
 'Rajeev Motwani 0001': 0.0017346045061549836,
 'Yogish Sabharwal': 0.0017346045061549836,
 'Bart Preneel': 0.0017346045061549836,
 'Gregory Neven': 0.0017346045061549836,
 'Jens Groth': 0.0017346045061549836,
 'Rahul Shah': 0.0017346045061549836,
 'Aram W. Harrow': 0.0017346045061549836,
 'Thomas Moscibroda': 0.0017346045061549836,
 'Stefan Schmid 0001': 0.0017346045061549836,
 'T.-H. Hubert Chan': 0.0017346045061549836,
 'Omar Fawzi': 0.0017346045061549836,
 'Seeun William Umboh': 0.0017346045061549836,
 'Shay Kutten': 0.0017346045061549836,
 'Christian Wulff-Nilsen': 0.0017346045061549836,
 'Huacheng Yu': 0.0017346045061549836,
 'Sushant Sachdeva': 0.0017346045061549836,
 'Pratyay Mukherjee': 0.0017346045061549836,
 'Pasin Manurangsi': 0.0017346045061549836,
 'Joachim Spoerhase': 0.0017346045061549836,
 'Alexandru I. Tomescu': 0.0017346045061549836,
 'André van Renssen': 0.0017346045061549836,
 'Pierre-André Wacrenier': 0.0017346045061549832,
 'Chandan Saha 0001': 0.0017325119992714728,
 'Juraj Hromkovic': 0.0017204003423749237,
 'Philip Wellnitz': 0.0017182545180073016,
 'Lorenzo Clemente': 0.0017169086727863456,
 'Martin Wirsing': 0.001713076551615012,
 'David Eppstein': 0.0017100525931799948,
 'Mark Weyer': 0.0017048245086536485,
 'Gillat Kol': 0.0017005987423423224,
 'Jorge Urrutia': 0.0016917800692773978,
 'Mika Göös': 0.0016871893092317537,
 'Mary Wootters': 0.0016813310230478235,
 'Jonathan R. Ullman': 0.001679038025418836,
 'Francesco Ranzato': 0.0016756810934396601,
 'Avivit Levy': 0.0016666558316490402,
 'Spyros C. Kontogiannis': 0.0016586943845248194,
 'Chien-Chung Huang': 0.001653087851604919,
 'Elham Kashefi': 0.0016436984422200645,
 'Stéphane Pérennes': 0.0016367233214111955,
 'Luca Becchetti': 0.0016318044958172641,
 'Roberto Tamassia': 0.001620006256486098,
 'Jan Kratochvíl': 0.0016069624067892776,
 'Katarzyna E. Paluch 0001': 0.0016052688361502944,
 'Eric Price': 0.0015978854981055035,
 'Mahmoud Fouz': 0.0015878944206436957,
 'Amotz Bar-Noy': 0.0015815084568502247,
 'Naoki Kobayashi 0001': 0.0015811015091165912,
 'Michel Latteux': 0.0015767317359460574,
 'Nick Gravin': 0.0015614556544636061,
 'Pan Peng 0001': 0.0015499397045268166,
 'Michele Mosca': 0.0015406510871862561,
 'José D. P. Rolim': 0.0015381566246384295,
 'Nicola Santoro': 0.0015080376490547913,
 'Anindya De': 0.0015070640743107659,
 'Édouard Bonnet': 0.0015040335948362802,
 'Stephen A. Fenner': 0.001498973161080378,
 'Satish Rao': 0.0014968577852423328,
 'Hongxun Wu': 0.0014628031417391054,
 'Amer E. Mouawad': 0.0014606847462363731,
 'Ramesh Hariharan': 0.0014605161029753277,
 'Andrew McGregor 0001': 0.00145313063141277,
 'Graham Cormode': 0.0014531231281623275,
 'Yann Disser': 0.001453107203260782,
 'Alexis C. Kaporis': 0.0014466326741525539,
 'Florent Jacquemard': 0.0014448341529264296,
 'Lap-Kei Lee': 0.0014440529503565855,
 'Hubert Comon-Lundh': 0.0014439134498976849,
 'Jean-Pierre Jouannaud': 0.0014434085482367604,
 'Stacey Jeffery': 0.001433393330513455,
 'Kunihiko Sadakane': 0.0014268720398734264,
 'Peter Widmayer': 0.0014238677414576883,
 'Konstantinos Georgiou': 0.001422635553038402,
 'Fengming Wang': 0.0014206219381870681,
 'Eduard Eiben': 0.0014196592953294829,
 'Luc Boasson': 0.001408441505873713,
 'Sahil Singla 0001': 0.0014026899561907363,
 'Gregory Z. Gutin': 0.0013872467169111053,
 'Rafael Mendes de Oliveira': 0.0013870774256120025,
 'Olaf Beyersdorff': 0.0013856172987421823,
 'Felix Reidl': 0.0013855528926367188,
 'Amihood Amir': 0.0013817518657302681,
 'Joanna Ochremiak': 0.0013758657584282525,
 'Marco Chiesa': 0.0013648983340583474,
 'Gianni Franceschini': 0.0013627716868644443,
 'Ruoxu Cen': 0.0013573937459009596,
 'Emanuel Kieronski': 0.0013497063967854253,
 'Mariangiola Dezani-Ciancaglini': 0.0013492484384878315,
 'Giorgio Gambosi': 0.001340248543836275,
 'Yael Tauman Kalai': 0.0013274850135722117,
 'Pierre-Alain Reynier': 0.0013186263126647101,
 'Pawel Parys': 0.0013092319715498875,
 'Ming Li 0001': 0.0012947651993865745,
 'Frederik Mallmann-Trenn': 0.001291350758616185,
 'Peter van Emde Boas': 0.001289786467026822,
 'Michal Koucký 0001': 0.0012861143724469627,
 'Nicolas Rivera': 0.0012809382384802127,
 'Jean-Claude Raoult': 0.0012751635046346892,
 'Tomás Brázdil': 0.0012714110128691104,
 'Sourav Chakraborty 0001': 0.0012660606442662244,
 'Theis Rauhe': 0.0012542366868320669,
 'Jean Goubault-Larrecq': 0.001251842954217265,
 'Tsuyoshi Ito': 0.001251503770986208,
 'Omri Weinstein': 0.001250525392691582,
 'Rishi Saket': 0.001241242684480543,
 'Nathan Lhote': 0.0012172936514840429,
 'Silvia Crafa': 0.0012047813781863727,
 'Csanád Imreh': 0.0011992701272262238,
 'Vijaya Ramachandran': 0.0011947688007772222,
 'Seth Pettie': 0.001188967396867965,
 'Luisa Gargano': 0.0011846611098159077,
 'Wolfgang J. Paul': 0.0011814985431727188,
 'Vincent Cohen-Addad': 0.0011796264917072663,
 'Tom Gur': 0.0011792314217847447,
 'Catriel Beeri': 0.001166442896261982,
 'Barnaby Martin': 0.0011648378044162198,
 'Rajsekar Manokaran': 0.0011620388391445026,
 'Riccardo Colini-Baldeschi': 0.0011576756873700517,
 'Daniel Lehmann 0001': 0.0011569889060307054,
 'Louis E. Rosier': 0.0011569889060307054,
 'Azaria Paz': 0.001156905205755365,
 'Christian Choffrut': 0.001156905205755365,
 'Max Dauchet': 0.001156905205755365,
 'Silvio Micali': 0.001156905205755365,
 'Bernhard Steffen': 0.001156905205755365,
 'Jarkko Kari': 0.001156905205755365,
 'Bin Fu': 0.001156905205755365,
 'Andrei Voronkov': 0.001156905205755365,
 'Björn Victor': 0.001156905205755365,
 'Sanjeev Arora': 0.001156905205755365,
 'Douglas Wikström': 0.001156905205755365,
 'Oded Regev 0001': 0.001156905205755365,
 'Dirk Nowotka': 0.001156905205755365,
 'Stanislav Zivný': 0.001156905205755365,
 'Igor Shinkar': 0.001156905205755365,
 'Prasad Raghavendra': 0.001156905205755365,
 'Keren Censor-Hillel': 0.001156905205755365,
 'Dirk Pattinson': 0.0011569052057553647,
 'Wan J. Fokkink': 0.0011567936053882442,
 'Seymour Ginsburg': 0.001156737805204684,
 'Werner Damm': 0.001156737805204684,
 'Yacov Yacobi': 0.001156737805204684,
 'Heikki Mannila': 0.001156737805204684,
 'Paris C. Kanellakis': 0.001156737805204684,
 'Wolfgang Maass 0001': 0.001156737805204684,
 'Frits W. Vaandrager': 0.001156737805204684,
 'Pavel Pudlák': 0.001156737805204684,
 'Derek G. Corneil': 0.001156737805204684,
 'Walid Taha': 0.001156737805204684,
 'Yoram Hirshfeld': 0.001156737805204684,
 'Lars Engebretsen': 0.001156737805204684,
 'Anil Vullikanti': 0.001156737805204684,
 'Juha Kärkkäinen': 0.001156737805204684,
 'René Sitters': 0.001156737805204684,
 'Kristoffer Arnsfelt Hansen': 0.001156737805204684,
 'Piotr Sankowski': 0.001156737805204684,
 'David Doty': 0.001156737805204684,
 'Carmine Ventre': 0.001156737805204684,
 'Julia Kempe': 0.001156737805204684,
 'Rajat Mittal 0001': 0.001156737805204684,
 'Ross Duncan': 0.001156737805204684,
 'Jop Briët': 0.001156737805204684,
 'Valia Mitsou': 0.001156737805204684,
 'Amin Karbasi': 0.001156737805204684,
 'Justin Thaler': 0.001156737805204684,
 'Suzanne van der Ster': 0.001156737805204684,
 'Aditya Bhaskara': 0.001156737805204684,
 'Jayalal Sarma': 0.001156737805204684,
 'Arnaud Sangnier': 0.001156737805204684,
 'Shahbaz Khan 0004': 0.001156737805204684,
 'Adam Kurpisz': 0.001156737805204684,
 'Yun Kuen Cheung': 0.001156737805204684,
 'Cosimo Vinci': 0.001156737805204684,
 'Reino Niskanen': 0.001156737805204684,
 'Ran Ben-Basat': 0.001156737805204684,
 'Helmut Prodinger': 0.0011567378052046839,
 'Guy Louchard': 0.0011567378052046839,
 'Nicolas Bonichon': 0.0011567378052046839,
 'Stuart W. Margolis': 0.0011565704046540032,
 'Christos Tzamos': 0.0011505303590915736,
 'Meital Levy': 0.0011417359585056185,
 'Paul Beame': 0.0011347873217723392,
 'Loukas Georgiadis': 0.0011319204707662225,
 'Dominik Pajak': 0.001128989780127861,
 'Sang-il Oum': 0.0011209598691443922,
 'Michal Wlodarczyk 0001': 0.001119185377571312,
 'Chen Avin': 0.0011159953473427091,
 'Ioannis Panageas': 0.0011157526316585846,
 'Slawomir Lasota 0001': 0.0010986281952942902,
 'Hsin-Hao Su': 0.0010944555410071202,
 'Christoph Koch 0001': 0.001088014210945696,
 'Michael Pinsker': 0.0010873241099229902,
 'Zhenjian Lu': 0.001078180680430374,
 'Marie-Pierre Béal': 0.0010758879169371898,
 'Michael Schapira': 0.001066525541965224,
 'Stéphanie Delaune': 0.0010655587753712226,
 'Andrew V. Goldberg': 0.001055956898114929,
 'Xi Chen 0001': 0.0010460867240293123,
 'Jörg-Rüdiger Sack': 0.0010418884116981052,
 'Rajiv Ramaswami': 0.0010405961005078004,
 'Giora Slutzki': 0.0010363032991665133,
 'Karol Wegrzycki': 0.0010202202510753713,
 'Andrew Drucker': 0.0010178435852248138,
 'Noa Lewenstein': 0.001014335069824552,
 'Karianto Wong': 0.001010589481246721,
 'Daniel Yankelevich': 0.0010002761037875825,
 'Joseph Cheriyan': 0.0009914363636930833,
 'Grigory Yaroslavtsev': 0.0009898240155168194,
 'Danupon Nanongkai': 0.0009804868502976468,
 'Omer Reingold': 0.0009704011018738832,
 'Süleyman Cenk Sahinalp': 0.0009698962196261555,
 'Thomas Kesselheim': 0.0009697004930146931,
 'David A. Mix Barrington': 0.0009662707429694376,
 'Emmanuel Filiot': 0.0009643818192155107,
 'Mireille Clerbout': 0.0009633964736553385,
 'Yves Roos': 0.0009633964736553385,
 'Klaus W. Wagner': 0.000958441521446102,
 'Gilles Barthe': 0.0009543096519057608,
 'Bodo Manthey': 0.0009497021597421047,
 'Jean Berstel': 0.0009292142971807483,
 'Anna Adamaszek': 0.0009232935755238293,
 'Venkatesh Raman 0001': 0.0009085305610656142,
 'Martin Rötteler': 0.0009070006520935269,
 'David Harel': 0.000902259555802652,
 'Sandeep Sen': 0.0008989619132283157,
 'Antoine Petit 0001': 0.0008945313393060452,
 'Ilan Reuven Cohen': 0.0008915145595994367,
 'Per Austrin': 0.0008903419616764746,
 'Helmut Alt': 0.0008900738014886988,
 'Véronique Bruyère': 0.0008870775179160513,
 'Gianpaolo Oriolo': 0.0008811632709269177,
 'Alina Ene': 0.000881160426260753,
 'Peter Pepper': 0.0008799851783055757,
 'Lijie Chen 0001': 0.0008782166181997589,
 'Giovanni Di Crescenzo': 0.0008764235773819052,
 'Markus Bläser': 0.0008745122388628942,
 'Maurizio Patrignani': 0.0008732213056590539,
 'Jan A. Bergstra': 0.0008679997553719953,
 'Maria-Florina Balcan': 0.0008676370541788534,
 'Sergio Greco': 0.0008676370541788533,
 'Jeffery I. Zucker': 0.0008666047507829882,
 'Meirav Zehavi': 0.0008364704360076324,
 'Denis Kuperberg': 0.0008318688283652271,
 'Jesper Buus Nielsen': 0.0008298499075694518,
 'Martin Otto 0001': 0.0008194224544309659,
 'Mohit Singh': 0.0008105422707474026,
 'Amos Korman': 0.0008100663205846771,
 'Sarel Cohen': 0.0008063747083517926,
 'Roland Meyer 0001': 0.0008051602464462462,
 'Sariel Har-Peled': 0.0007980657100390547,
 'Yinzhan Xu': 0.0007953803817574685,
 'Moran Feldman': 0.0007811187529969993,
 'Eva Rotenberg': 0.000780104331457265,
 'Karel Král 0002': 0.0007778876027085797,
 'Anna C. Gilbert': 0.0007705851809577306,
 'Gerth Stølting Brodal': 0.0007698317043289627,
 'Afonso Ferreira': 0.0007694617015012811,
 'Avner Magen': 0.0007671291737359548,
 'Arturs Backurs': 0.0007661629189354604,
 'Keerti Choudhary': 0.0007559645380412124,
 'Jesper Nederlof': 0.0007509833499007657,
 'Yair Bartal': 0.0007499771541326107,
 'Sylvain Lombardy': 0.0007474066159629044,
 'Yi Wu 0002': 0.0007437065348039572,
 'Ravi Sethi': 0.000739779607119842,
 'Adam Polak 0001': 0.0007346834334440608,
 'Andreas Galanis': 0.0007309482911800709,
 'Tongyang Li': 0.0007304547041202141,
 'Edon Kelmendi': 0.0007292305178194355,
 'Artur Jez': 0.000721593730748629,
 'Tomasz Radzik': 0.0007212589239272319,
 'Benoît Larose': 0.0007191855280618152,
 'Ravi Sundaram': 0.0007172385322061166,
 'Christoph Ambühl': 0.000713378809751496,
 'F. Frances Yao': 0.0007132032464325193,
 'Peng Zhang': 0.0007120100175365263,
 'Erik Meineche Schmidt': 0.0007093268364352106,
 'Farid M. Ablayev': 0.000708248715213793,
 'Kostas Kollias': 0.0007006666046893931,
 'Jochen Könemann': 0.0006903505387594023,
 'Milind A. Sohoni': 0.000685393245150679,
 'Jirí Fiala 0001': 0.0006835097154588569,
 'Shyan Akmal': 0.0006824113582460765,
 'S. Anand 0002': 0.0006809700268507226,
 'Wing-Kin Sung': 0.0006742161342642895,
 'Arnaud Labourel': 0.0006735366530732272,
 'Giulio Manzonetto': 0.0006727043934204684,
 'Ofer Neiman': 0.0006716137774197511,
 'Ioannis Caragiannis': 0.0006701078267786553,
 'Aarthi Sundaram': 0.0006576537421296297,
 'Michael E. Saks': 0.0006564268009384174,
 'James Riely': 0.0006494648938791296,
 'Christoph Berkholz': 0.0006481242705809047,
 'Wojciech Plandowski': 0.0006478528965136569,
 'Jerzy Marcinkowski': 0.0006455109813501906,
 'Alexander Okhotin': 0.0006423337756569947,
 'S. Srinivasa Rao 0001': 0.0006413638072551757,
 'Andreas Emil Feldmann': 0.0006390997654300149,
 'Rolf G. Karlsson': 0.0006300865275981455,
 'Ramakrishna Thurimella': 0.0006299716185158774,
 'Kazuhisa Makino': 0.0006291185694239985,
 'Mahsa Shirmohammadi': 0.0006186942242014747,
 ...}
In [13]:
authors_algorithms=[487,1198,1856,2189,78]
for auth in authors_algorithms:
    print(dict_names[auth])
Paul G. Spirakis
Piotr Indyk
Fedor V. Fomin
Dániel Marx
Kurt Mehlhorn
In [14]:
authors_formal_methods=[381,944,1625,1240,1333]
for auth in authors_formal_methods:
    print(dict_names[auth])
Donald Sannella
Anca Muscholl
James Worrell 0001
Christel Baier
Igor Walukiewicz
In [15]:
authors_networks=[2662,1857,1100,1215,1152]
for auth in authors_networks:
    print(dict_names[auth])
Ioannis Chatzigiannakis
Mohammad Taghi Hajiaghayi
Stefano Leonardi
Christos Kaklamanis
Michael Mitzenmacher
In [16]:
authors_cryptography=[523,1491,930,1588, 738]
for auth in authors_cryptography:
    print(dict_names[auth])
Moti Yung
Rafail Ostrovsky
Giuseppe Persiano
Yuval Ishai
Gilles Brassard
In [17]:
authors_chosen=authors_algorithms+authors_formal_methods+authors_networks+authors_cryptography
In [18]:
map_auth_consolidate = {}
for i in range(1,max_v+1):
    if (i in authors_algorithms or i in authors_formal_methods or i in authors_networks or i in authors_cryptography):
        
        if (i in authors_algorithms):
            map_auth_consolidate[i]=5000
            
        elif (i in authors_formal_methods):
            map_auth_consolidate[i]=6000
            
        elif (i in authors_networks):
            map_auth_consolidate[i]=7000
        else:
            map_auth_consolidate[i]=8000
    else:
        map_auth_consolidate[i]=i
In [19]:
file=open(r"C:\Users\Daniele\Desktop\Graph mining\icalp.tg")
tg=pp.TemporalNetwork()
for line in file:
    l=line.split()
    u=int(l[0])
    v=int(l[1])
    time=int(l[2])
    if (u in largest_cc and v in largest_cc):
        if ( map_auth_consolidate[u] == map_auth_consolidate[v] ):
            continue
        tg.add_edge(map_auth_consolidate[u],map_auth_consolidate[v],time)
        tg.add_edge(map_auth_consolidate[v],map_auth_consolidate[u],time)
print(tg)
Nodes:			3442
Time-stamped links:	18574
Links/Nodes:		5.396281231841952
Observation period:	[1972, 2021]
Observation length:	 49 
Time stamps:		 48 
Avg. inter-event dt:	 1.0425531914893618
Min/Max inter-event dt:	 1/2
In [20]:
def get_frequencies(tg,l,n,start_node,end_nodes):
    prw = paths_from_temporal_walk(tg,l,n,start_node,end_nodes)
    count=0
    f_algo=0
    f_formal=0
    f_net=0
    f_crypto=0
    for l in prw.paths:
        for x in prw.paths[l]:
            if prw.paths[l][x][1]>0 and int(x[-1]) in end_nodes:
                count= count+ prw.paths[l][x][1]
                if int(x[-1])==5000:
                    f_algo= f_algo + prw.paths[l][x][1]
                elif int(x[-1])==6000:
                    f_formal= f_formal + prw.paths[l][x][1]
                elif int(x[-1])==7000:
                    f_net= f_net + prw.paths[l][x][1]
                else:
                    f_crypto= f_crypto + prw.paths[l][x][1]
    if count>0:
        return (f_algo/count,f_formal/count,f_net/count,f_crypto/count)
    else:
        return (0,0,0,0)
In [21]:
# TOOK ABOUT 10 HOURS TO BE COMPUTED

# dict_frequency={}

# for auth in authors_algorithms:
#     dict_frequency[auth]=(1,0,0,0)
# for auth in authors_formal_methods:
#     dict_frequency[auth]=(0,1,0,0)
# for auth in authors_networks:
#     dict_frequency[auth]=(0,0,1,0)
# for auth in authors_cryptography:
#     dict_frequency[auth]=(0,0,0,1)

# for vertex in [ v for v in largest_cc if v not in authors_chosen ]:
#     dict_frequency[vertex]=get_frequencies(tg,l=7,n=3000,start_node=vertex,end_nodes=[5000,6000,7000,8000])


# f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictFrequencies.txt", "w")
# f.write( str(dict_frequency) )
# f.close()
In [22]:
f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictFrequencies.txt", "r")
contents = f.read()
dict_frequency = ast.literal_eval(contents)
f.close()
In [23]:
dict_frequency_2={}
for vertex in largest_cc:
    (a,b,c,d)=dict_frequency[vertex]
    dict_frequency_2[vertex]=(1 if a>=0.9 else 0, 1 if b>=0.9 else 0,1 if c>=0.9 else 0,1 if d>=0.9 else 0)
    
aut_classified=[[],[],[],[]]
aut_to_classify=[]
for key,value in dict_frequency_2.items():
    if value==(0,0,0,0):
        aut_to_classify.append(key)
    else:
        aut_classified[np.argmax(value)].append(key)
min_cat=min(len(aut_classified[0]),len(aut_classified[1]),len(aut_classified[2]),len(aut_classified[3]))

aut_algo_temp=sorted(aut_classified[0], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[0])-set(aut_algo_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[0]=aut_algo_temp

aut_formal_temp=sorted(aut_classified[1], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[1])-set(aut_formal_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[1]=aut_formal_temp
    
aut_net_temp=sorted(aut_classified[2], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[2])-set(aut_net_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[2]=aut_net_temp

    
aut_crypto_temp=sorted(aut_classified[3], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[3])-set(aut_crypto_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[3]=aut_crypto_temp
In [24]:
map_auth_consolidate = {}
for i in range(1,max_v+1):
    if (i in aut_classified[0] or i in aut_classified[1] or i in aut_classified[2] or i in aut_classified[3]):
        
        if (i in aut_classified[0]):
            map_auth_consolidate[i]=5000
            
        elif (i in aut_classified[1]):
            map_auth_consolidate[i]=6000
            
        elif (i in aut_classified[2]):
            map_auth_consolidate[i]=7000
        else:
            map_auth_consolidate[i]=8000
    else:
        map_auth_consolidate[i]=i
In [25]:
file=open(r"C:\Users\Daniele\Desktop\Graph mining\icalp.tg")
tg=pp.TemporalNetwork()
for line in file:
    l=line.split()
    u=int(l[0])
    v=int(l[1])
    time=int(l[2])
    if (u in largest_cc and v in largest_cc):
        if ( map_auth_consolidate[u] == map_auth_consolidate[v] ):
            continue
        tg.add_edge(map_auth_consolidate[u],map_auth_consolidate[v],time)
        tg.add_edge(map_auth_consolidate[v],map_auth_consolidate[u],time)
print(tg)
Nodes:			2838
Time-stamped links:	15650
Links/Nodes:		5.514446793516561
Observation period:	[1972, 2021]
Observation length:	 49 
Time stamps:		 48 
Avg. inter-event dt:	 1.0425531914893618
Min/Max inter-event dt:	 1/2
In [26]:
#started 15:30
# for vertex in aut_to_classify:
#     dict_frequency_2[vertex]=get_frequencies(tg,l=7,n=3000,start_node=vertex,end_nodes=[5000,6000,7000,8000])
#end 18:
In [27]:
# f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictFrequencies2.txt", "w")
# f.write( str(dict_frequency_2) )
# f.close()
In [28]:
f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictFrequencies2.txt", "r")
contents = f.read()
dict_frequency_2 = ast.literal_eval(contents)
f.close()
In [29]:
dict_frequency_3={}
for vertex in largest_cc:
    (a,b,c,d)=dict_frequency_2[vertex]
    dict_frequency_3[vertex]=(1 if a>=0.9 else 0, 1 if b>=0.9 else 0,1 if c>=0.9 else 0,1 if d>=0.9 else 0)
    
aut_classified=[[],[],[],[]]
aut_to_classify=[]
for key,value in dict_frequency_2.items():
    if value==(0,0,0,0):
        aut_to_classify.append(key)
    else:
        aut_classified[np.argmax(value)].append(key)
min_cat=min(len(aut_classified[0]),len(aut_classified[1]),len(aut_classified[2]),len(aut_classified[3]))

aut_algo_temp=sorted(aut_classified[0], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[0])-set(aut_algo_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[0]=aut_algo_temp

aut_formal_temp=sorted(aut_classified[1], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[1])-set(aut_formal_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[1]=aut_formal_temp
    
aut_net_temp=sorted(aut_classified[2], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[2])-set(aut_net_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[2]=aut_net_temp

    
aut_crypto_temp=sorted(aut_classified[3], key=lambda aut:dict_centrality[aut],reverse=True)[0:min_cat]
for aut in list(set(aut_classified[3])-set(aut_crypto_temp)):
    dict_frequency_2[aut]=(0,0,0,0)
    aut_to_classify.append(aut)
aut_classified[3]=aut_crypto_temp
In [30]:
for aut in aut_classified:
    print(len(aut))
415
415
415
415
In [31]:
map_auth_consolidate = {}
for i in range(1,max_v+1):
    if (i in aut_classified[0] or i in aut_classified[1] or i in aut_classified[2] or i in aut_classified[3]):
        
        if (i in aut_classified[0]):
            map_auth_consolidate[i]=5000
            
        elif (i in aut_classified[1]):
            map_auth_consolidate[i]=6000
            
        elif (i in aut_classified[2]):
            map_auth_consolidate[i]=7000
        else:
            map_auth_consolidate[i]=8000
    else:
        map_auth_consolidate[i]=i
In [32]:
file=open(r"C:\Users\Daniele\Desktop\Graph mining\icalp.tg")
tg=pp.TemporalNetwork()
for line in file:
    l=line.split()
    u=int(l[0])
    v=int(l[1])
    time=int(l[2])
    if (u in largest_cc and v in largest_cc):
        if ( map_auth_consolidate[u] == map_auth_consolidate[v] ):
            continue
        tg.add_edge(map_auth_consolidate[u],map_auth_consolidate[v],time)
        tg.add_edge(map_auth_consolidate[v],map_auth_consolidate[u],time)
print(tg)
Nodes:			1802
Time-stamped links:	10830
Links/Nodes:		6.009988901220866
Observation period:	[1972, 2021]
Observation length:	 49 
Time stamps:		 48 
Avg. inter-event dt:	 1.0425531914893618
Min/Max inter-event dt:	 1/2
In [33]:
# # #started 02:00
# for vertex in aut_to_classify:
#     dict_frequency_3[vertex]=get_frequencies(tg,l=7,n=3000,start_node=vertex,end_nodes=[5000,6000,7000,8000])
# #end 
In [34]:
# f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictFrequencies3.txt", "w")
# f.write( str(dict_frequency_3) )
# f.close()
In [35]:
f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpAuthorDictFrequencies3.txt", "r")
contents = f.read()
dict_frequency_3 = ast.literal_eval(contents)
f.close()
In [ ]:
 
In [36]:
dict_classification={}
for vertex in dict_frequency.keys():
    if (dict_frequency_3[vertex]==(0,0,0,0)) or (sorted(dict_frequency_3[vertex],reverse=True)[0]- sorted(dict_frequency_3[vertex],reverse=True)[1] <0.2): 
        dict_classification[vertex]=4
        continue
    dict_classification[vertex]=np.argmax(dict_frequency_3[vertex])
In [39]:
nc=0
und=0
na=0
nfm=0
ncr=0
nn=0
for v in [ v for v in largest_cc if v not in authors_chosen ]:
    if(dict_classification[v]==4):
        nc=nc+1
        if dict_frequency_3[v]!=(0,0,0,0):
            und+=1
            continue
        
    if(dict_classification[v]==0):
        na=na+1
    if(dict_classification[v]==1):
        nfm=nfm+1
    if(dict_classification[v]==2):
        nn=nn+1
    if(dict_classification[v]==3):
        ncr=ncr+1
print("Non classified authors = "+str(nc)+"\nUndetermined authors = "+str(und)+"\nAlgorithms authors = "+str(na)+"\nFormal methods authors = "+str(nfm)+"\nNetworks authors = "+str(nn)+"\nCryptography authors = "+str(ncr))
Non classified authors = 736
Undetermined authors = 202
Algorithms authors = 1141
Formal methods authors = 698
Networks authors = 457
Cryptography authors = 406
In [40]:
matrix=np.load(r"C:\Users\Daniele\Desktop\Graph mining\graphs\icalpw\icalpw2021_mvsMatrix.npy")
np.shape(matrix)[1]
Out[40]:
3458
In [41]:
arr_names=[]
for i in range(np.shape(matrix)[1]):
    arr_names.append(dict_names[id_cc[i]])
In [42]:
colors=["red","blue","green","yellow","black"]
arr_color=[]
for i in range(np.shape(matrix)[1]):
    arr_color.append(colors[dict_classification[id_cc[i]]])
In [43]:
fig=go.Figure(data=[go.Scatter3d(x=matrix[0],y=matrix[1],z=matrix[2],text=arr_names,mode='markers',marker=dict(
            color=arr_color,
            size=3,
            sizemode='diameter'
        )
    )])
fig.show()
In [44]:
# TAKE 5 MIN TO BE COMPUTED
# matrix=nx.algorithms.shortest_paths.dense.floyd_warshall_numpy(G)
# from sklearn.manifold import MDS
# embedding = MDS(n_components=3)
# G_transform = embedding.fit_transform(matrix)
# f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpMatrixMVSPython.txt", "w")
# for line in G_transform:
#     np.savetxt(f,line,fmt='%.2e')
# f.close()
In [45]:
f = open(r"C:\Users\Daniele\Desktop\Graph mining\icalpMatrixMVSPython.txt", "r")
G_transform= np.loadtxt(f)
f.close()
G_transform= np.reshape(G_transform,(-1,3))
In [46]:
fig=go.Figure(data=[go.Scatter3d(x=G_transform[:,0],y=G_transform[:,1],z=G_transform[:,2],text=arr_names,mode='markers',marker=dict(
            color=arr_color,
            size=3,
            sizemode='diameter'
        )
    )])
fig.show()